1 条题解
-
0
#include<bits/stdc++.h> using namespace std; long long n,a[10001],dp[10001][2]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } dp[0][0]=INT_MAX; for(int i=1;i<=n;i++)dp[i][0]=dp[i][1]=INT_MAX; for(int i=1;i<=n;i++){ dp[i][0]=min(dp[i-2][1],dp[i-1][1]); dp[i][1]=min(dp[i-1][0]+a[i],dp[i-1][1]+a[i]); } cout<<min(dp[n][0],dp[n][1]); return 0; }
- 1
信息
- ID
- 663
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 3
- 已通过
- 1
- 上传者