POJ1157 LITTLE SHOP OF FLOWERS
来源:互联网 发布:泗阳12345网络问政爱园 编辑:程序博客网 时间:2024/05/21 13:49
一.原题链接:http://poj.org/problem?id=1157
二.题意:题意看不懂啊,搜了一下,是给一个矩阵,每行取一个,下一行取的数的列数要大于上一行所取得列数。求所取的最大数。
三.思路:简单DP,我都能做的DP- -!dp[i][j]表示第i行取第j个的最大数。
dp[i][j] = dp[i][j] + max(dp[i-1][i-1], dp[i-1][i],.......dp[i-1][j-1]);
四.代码:
//POJ1157#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int nValue[7];int dp[105][105];const int INF = 1<<29;int main(){ // freopen("in.txt", "r", stdin); int i, j, k, F, V, maxNum; cin>>F>>V; for(i = 0; i < F; i++) for(j = 0; j < V; j++) scanf("%d", &dp[i][j]); for(i = 1; i < F; i++){ for(j = i; j < V; j++){ maxNum = -INF; for(k = i - 1; k < j; k++){ maxNum = max(maxNum, dp[i-1][k]); } dp[i][j] += maxNum; } } maxNum = -INF; for(i = F - 1; i < V; i++){ maxNum = max(dp[F-1][i], maxNum); } cout<<maxNum<<endl; return 0;}
0 0
- POJ1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS
- POJ1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS
- poj1157 - LITTLE SHOP OF FLOWERS
- POJ1157 LITTLE SHOP OF FLOWERS
- POJ1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS (dp)
- POJ1157 LITTLE SHOP OF FLOWERS DP
- POJ1157——LITTLE SHOP OF FLOWERS
- POJ1157 LITTLE SHOP OF FLOWERS DP
- [背包]poj1157 LITTLE SHOP OF FLOWERS
- poj1157 LITTLE SHOP OF FLOWERS-dp
- poj1157 LITTLE SHOP OF FLOWERS(dp)
- POJ1157 LITTLE SHOP OF FLOWERS题解动态规划DP
- 【POJ1157】LITTLE SHOP OF FLOWERS (简单动态规划)
- POJ1157 LITTLE SHOP OF FLOWERS(动态规划DP)
- VS 开发中的编码格式 (一)
- mysql下User表中密码修改
- 简单工厂模式 java示例
- 《算法导论》学习摘要chapter-6——堆排序
- 开启博客之旅
- POJ1157 LITTLE SHOP OF FLOWERS
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- 内存泄露排查
- C语言详解 - 枚举类型
- 新手们看过来!SEO常用术语在这里
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- Android切换按钮 带文字
- Java 设计模式
- 小戴媒体播放器 v1.9-3