POJ 1157 LITTLE SHOP OF FLOWERS
来源:互联网 发布:百度bae数据库 编辑:程序博客网 时间:2024/06/09 18:24
DP。比较简单。需要注意的是必须把全部花都插到花瓶里去,即使最后结果是负值。WA了好几发,问题都围绕在将全部花都插入上。注意的地方在代码中注出。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[105][105];int r[105][105];int main(){ int f,v; while(scanf("%d%d",&f,&v)!=EOF) { for(int i=1;i<=f;i++) { for(int j=1;j<=v;j++) { scanf("%d",&a[i][j]); } } memset(r,0,sizeof(r)); int mx=-100000000; r[1][1]=a[1][1]; for(int j=2;j<=1+v-f;j++) { r[1][j]=max(r[1][j-1],a[1][j]);//第一种的不能递归。否则在全部是负值时,会出现第一种花没插入的情况。 } for(int i=2;i<=f;i++) { r[i][i]=r[i-1][i-1]+a[i][i];//当每次判断新花时,第一种情况先把花插入 for(int j=i+1;j<=i+v-f;j++)//j<=i+v-f需要注意要保证后面的花有花瓶可插入。 { r[i][j]=max(r[i][j-1],r[i-1][j-1]+a[i][j]);//与第一种情况比较 if(i==f&&r[i][j]>mx)mx=r[i][j];//当最后一种花插入时才能判断最大值。 } } printf("%d\n",mx); } return 0;}
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- poj 1157 LITTLE SHOP OF FLOWERS
- poj 1157-LITTLE SHOP OF FLOWERS
- Poj 1157 LITTLE SHOP OF FLOWERS
- poj 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 Little Shop Of Flowers
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS
- poj 1157 LITTLE SHOP OF FLOWERS
- poj 1157 LITTLE SHOP OF FLOWERS
- POJ-1157-LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS ( DP )
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157 LITTLE SHOP OF FLOWERS
- POJ 1157-LITTLE SHOP OF FLOWERS(DP)
- 栅格结构(Raster data)
- 【cocos2dx】用外部浏览器打开url的方法
- 黑马程序员-------.net基础知识七
- eclipse注释快捷键
- IE title changes to <afterHash> if the page has a url with '#' , and has flash/swf embedded in it
- POJ 1157 LITTLE SHOP OF FLOWERS
- 回调函数 用法
- KMP算法
- Javascript定时器的使用
- hbase
- android開機自動啟動
- 收集教育用书~
- Android无法访问本地服务器(localhost)的解决方案
- iOS开发者必备: 五大编程类工具