poj1157LITTLE SHOP OF FLOWERS(简单DP)
来源:互联网 发布:恢复mac上icloud数据 编辑:程序博客网 时间:2024/06/06 01:48
比较水,比较值得注意的是当花瓶数多于花束时,要判断第i束花是放在第j个花瓶中更具美观值还是不放在第j个花瓶中更具美观值,其实,也没有多少要说的……(● ̄(エ) ̄●)
每天一水题,好歹提升一下信心……我想,现在先多做几个简单的DP,熟悉一点之后,再专心做难题……
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int w[110][110];int dp[110][110]={0};int i,j,k;int f,v;int max(int a,int b){ return a>b?a:b;}int main(){scanf("%d%d",&f,&v);for(i=1;i<=f;++i)for(j=1;j<=v;++j)scanf("%d",&w[i][j]);for(i=1;i<=f;++i){for(j=i;j<=v;++j){ dp[i][j]=dp[i-1][j-1]+w[i][j];if(j>i) dp[i][j]=max(dp[i-1][j-1]+w[i][j],dp[i][j-1]);}}printf("%d\n",dp[f][v]);return 0;}
0 0
- poj1157LITTLE SHOP OF FLOWERS(简单DP)
- POJ1157LITTLE SHOP OF FLOWERS【dp】
- poj1157LITTLE SHOP OF FLOWERS
- poj1157LITTLE SHOP OF FLOWERS
- poj1157LITTLE SHOP OF FLOWERS
- POJ1157LITTLE SHOP OF FLOWERS
- poj1157Little Shop of Flowers(动态规划题)
- poj 1157 LITTLE SHOP OF FLOWERS 【简单DP】
- [SGU 104]Little Shop of Flowers(DP)
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- poj1157 LITTLE SHOP OF FLOWERS (dp)
- POJ1157 LITTLE SHOP OF FLOWERS DP
- SGU104 Little Shop of Flowers (DP)
- POJ 1157 LITTLE SHOP OF FLOWERS ( DP )
- sgu 104 dp Little Shop of Flowers
- SGU 104 Little shop of flowers(dp)
- Little shop of flowers - SGU 104 dp
- POJ 1157-LITTLE SHOP OF FLOWERS(DP)
- 算法5—字符串压缩和去除排序好数组里面重复的元素
- iOS文字上面划线的几中方式
- 1047. 编程团体赛(20)
- Freemarker使用之自定义指令
- 汇编学习(六)8086汇编拾遗 (5)
- poj1157LITTLE SHOP OF FLOWERS(简单DP)
- perl Exporter一些神奇写法
- 7.Application对象的接口与起到的作用---Application对象工作机制
- SQL sever 数据库统计查询和组合查询
- tiny_cnn源码阅读(2)-激活函数
- ROS移动
- SIFT特征(二)
- 关于算法的小归纳
- HttpClient模拟请求实例