poj 1157 LITTLE SHOP_简单dp
来源:互联网 发布:js判断有没有安装app 编辑:程序博客网 时间:2024/05/22 14:52
题意:给你n种花,m个盆,花盆是有顺序的,每种花只能插一个花盘i,下一种花的只能插i<j的花盘,现在给出价值,求最大价值
简单dp
#include <iostream>#include<cstdio>#include<cstring>using namespace std;#define N 110int dp[N][N],a[N][N];int main(int argc, char** argv) {int n,m,i,j;while(scanf("%d%d",&n,&m)!=EOF){memset(dp,0,sizeof(dp));for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&a[i][j]);for(i=1;i<=n;i++)for(j=i;j<=m;j++){dp[i][j]=dp[i-1][j-1]+a[i][j];if(j>i)dp[i][j]=max(dp[i][j],dp[i][j-1]);}printf("%d\n",dp[n][m]);}return 0;}
- poj 1157 LITTLE SHOP_简单dp
- poj 1157 LITTLE SHOP OF FLOWERS 【简单DP】
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- POJ 1157 LITTLE SHOP OF FLOWERS ( DP )
- POJ 1157-LITTLE SHOP OF FLOWERS(DP)
- poj 1157 LITTLE SHOP OF FLOWERS dp
- poj 1157 LITTLE SHOP OF FLOWERS(DP)
- 【DP】POJ-1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS(DP)
- poj 1157 LITTLE SHOP OF FLOWERS DP 背包问题变形
- poj 1157 LITTLE SHOP OF FLOWERS(DP)
- POJ 1157 LITTLE SHOP OF FLOWERS 水DP
- POJ 1157 LITTLE SHOP OF FLOWERS (线性dp)
- POJ 1157/SGU104 Little shop of flowers(DP)
- POJ 1157 Little shop of flowers(DP,最优搭配)
- poj - 1157 - LITTLE SHOP OF FLOWERS(dp)
- POJ 1157 LITTLE SHOP OF FLOWERS(DP)
- poj 动态规划DP - 1157 LITTLE SHOP OF FLOWERS
- 反思总结
- 练习用数组判断某天是该年的第几天
- 学习是一种信仰
- Spring源码编译
- 小成本开发手机游戏的时代已经终结了吗?
- poj 1157 LITTLE SHOP_简单dp
- Cocos2d-x Sprite 执行 CCFade~ 这类透明度变化动作的一些问题
- linux error: expected unqualified-id before '[' token 报错系列
- 忙的不知道自己要干嘛
- tcl 正则表达式命令regexp 参数-inline的理解
- Sample 3.5:chartype.cpp
- Table假分页
- Printf %输出格式
- Automatic Database Diagnostic Monitor(自动数据库诊断监视器,ADDM)