参考代码:
#include<bits/stdc++.h> using namespace std; int dp[10005][1000]; int a[10005]; int n,m; int dfs(int i,int j) { if(i>n)return 0;//越界 if(i+j>=n)return 0;//保证奶牛在终点疲惫度为0 if(i==n) { return a[i]; } if(dp[i][j]!=0) { return dp[i][j]; } if(j==m)//疲惫值为m必须休息 { return dp[i][j]=max(dp[i][j],dfs(i+j,0)); } else if(j==0)//疲惫值为0时可选择休息或者跑步 { return dp[i][j]=max(dfs(i+1,j+1)+a[i],dfs(i+1,0)); } else//其他时候可以选择继续跑或者休息 { return dp[i][j]=max(dfs(i+1,j+1)+a[i],dfs(i+j,0)); } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } dfs(1,0); cout<<dp[1][0]; return 0; }
0.0分
0 人评分
C二级辅导-阶乘数列 (C++代码)浏览:1901 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:516 |
奖学金 (C++代码)浏览:2008 |
printf基础练习2 (C语言代码)浏览:567 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:469 |
蚂蚁感冒 (C语言代码)浏览:1333 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:706 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:587 |
简单的a+b (C语言代码)浏览:416 |
回文数(一) (C语言代码)浏览:1118 |