Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
116766 赵德明 打家劫舍 C++ 通过 100 0 MS 264 KB 288 2023-12-19 13:22:42

Tests(4/4):


#include<bits/stdc++.h> using namespace std; int main(){ int n,a[1005],dp[1005]; memset(dp,0,sizeof(dp)); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } dp[1]=a[1]; dp[2]=a[2]; for(int i=3;i<=n;i++){ dp[i]=max(dp[i-2]+a[i],dp[i-1]); } cout<<dp[n]; return 0; }


测评信息: