poj 1157 dp
来源:互联网 发布:gta5淘宝怎么搜 编辑:程序博客网 时间:2024/06/18 09:49
#include<cstdio>#include<cstring>#define INF 0x3f3f3f3f#define MAX(x,y) ((x)>(y)?(x):(y)) int dp[200][200];int w[200][200];int main(){int f,v;scanf("%d%d",&f,&v);for(int i=1;i<=f;i++)for(int j=1;j<=v;j++)scanf("%d",&w[i][j]); for(int i=0;i<=f;i++)for(int j=0;j<=v;j++)dp[i][j]=-INF; dp[0][0]=0;for(int i=1;i<=f;i++){for(int j=i;j<=v-(f-i);j++){for(int k=1;k<=j;k++){if(dp[i-1][j-k]!=-INF)dp[i][j]=MAX(dp[i][j],dp[i-1][j-k]+w[i][j]);}}}int res;for(int i=1;i<=v;i++)res=MAX(res,dp[f][i]); printf("%d\n",res); }
0 0
- DP <裸> POJ 1157
- poj 1157 DP
- poj 1157 DP
- poj 1157 dp
- poj 1157 dp
- poj 1157 (DP)
- poj 1157 dp
- POJ 1157 dp
- poj 1157 dp
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- POJ 1157动态规划简单DP
- python学习
- 最长上升序列/非递减序列
- A
- Recyclerview刷新机制
- Lake Counting -poj2386-深搜或者广搜
- poj 1157 dp
- Android--多线程之Handler
- 编写自己的Writeable类
- C语言程序与程序设计语言
- poj 3259 Wormholes(spfa)
- 孤儿进程与僵尸进程的实现与总结
- java编程思想-内存空间分配(常量池)
- C++提高输入输出 效率
- 资金存管需要的材料