DP <裸> POJ 1157
来源:互联网 发布:淘宝怎样申请换货 编辑:程序博客网 时间:2024/06/06 07:00
噢~是一道裸的DP题·
算法不难..
所以这里总结一下DP题给我的感觉~
就像教主大人说的..DP题都给人可以暴力的方法..
然后这道题的题意:
第一行:f<花的数> v <花瓶的数>
f 行 m 列 <标号为 f 的花插在 标号为 m 的花瓶里的观赏值..> 要求是花要按标号排..就是第一朵花插在第二个花瓶里~那第二朵花只能插在第二个花瓶后面的花瓶里..
求观赏值最大~~
所以动态转移方程其实就是:dp[f][v] = max(dp[f-1][v-1]+a[f][v], dp[i][j-1])..
Code:
#include <stdio.h>#include <cstring>#include <fstream>using namespace std;#define max(a, b) a>b?a:bint main(){ int i, j, k; int f, v; int a[110][110], dp[110][110]; // freopen("e:\\acm\\mess\\stdin-stdout\\in.txt", "r", stdin); // freopen("e:\\acm\\mess\\stdin-stdout\\out.txt", "w", stdout); while(scanf("%d %d", &f, &v) != EOF) { memset(dp, 0, sizeof(dp)); memset(a, 0, sizeof(a)); for(i = 1; i <= f; ++i) for(j = 1; j <= v; ++j){ scanf("%d", &a[i][j]); } ///***DP***/// for(i = 1; i <= f; ++i) for(j = i; j <= v; ++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[f][v]); } return 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-1351裸DP
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 1157 LITTLE SHOP OF FLOWERS (DP)
- 支持X86平台的Android输入法
- spring bean scope属性
- vc 用结构体实现对歌词lrc的读取和显示
- 仿iframe效果Aajx文件上传
- 用WebUserControl来展示产品列表
- DP <裸> POJ 1157
- 求助 3ds max模型导入vrp的问题 求大神指教 等 这个问题大家有遇到过吗 应该怎么解决啊
- 编译android sdk , adt
- POJ1001
- SQL Server之Select语句基础
- 黑马程序员-----java基础加强(二)
- ORA-14452错误解决方法
- C++函数对象与函数指针不同之处
- ADPCM压缩算法