poj3661,dp
来源:互联网 发布:mastercam线割编程 编辑:程序博客网 时间:2024/05/17 22:46
dp
三维状态记录第几分钟时疲劳度的值以及这一分钟的状态(休息还是run).
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<iostream>#include<queue>#define INF 2000000000int dp[10005][505][2],d[10005];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,i,j,k,l; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&d[i]); memset(dp,-1,sizeof(dp)); dp[0][0][0]=0; dp[0][0][1]=0; for(i=1;i<=n;i++) for(j=0;j<=m;j++) { if(j!=m) { dp[i][j][0]=max(dp[i-1][j+1][0],dp[i-1][j+1][1]); if(j==0) dp[i][j][0]=max(dp[i][j][0],dp[i-1][j][0]); } if(j!=0) { if(dp[i-1][j-1][1]!=-1) dp[i][j][1]=dp[i-1][j-1][1]+d[i]; if(j-1==0&&dp[i-1][j-1][0]!=-1) dp[i][j][1]=max(dp[i][j][1],dp[i-1][j-1][0]+d[i]); } } printf("%d\n",dp[n][0][0]); } return 0;}
0 0
- poj3661,dp
- POJ3661 背包DP
- poj3661 区间dp
- poj3661
- poj3661
- poj3661 Running
- poj3661 Running
- POJ3661 Running 动规
- POJ3661——Running
- POJ3661 Running 【动态规划】
- Poj3661 Usaco2008JanSilver Running
- dp
- dp
- dp
- 【DP】
- dp
- dp
- DP
- JavaScript 中的所有事物都是对象:字符串、数值、数组、函数...
- JavaScript中对象属性的添加和删除
- 计算汉明权重的好方法~
- 下一个字典序列(next permutation)
- java ToolTipText() 设置换行 字体 和 显示时间
- poj3661,dp
- Android使用HttpClient下载图片
- 构造函数模式自定义js对象
- 方法二连接方式复习20140510
- 仓央嘉措灵魂驻足的地方——香巴林卡
- Java 增强型的for循环 for each
- 香巴林卡,你是不曾触及的温柔
- 在袅袅升腾的水汽中
- 原型设计模式prototype-构造js自定义对象