HDU 2084 数塔(DP)
来源:互联网 发布:网络写字员兼职 编辑:程序博客网 时间:2024/06/06 09:00
题目链接:Click here
开始看DP,这里面水好深啊。最简单的DP,感觉自下而上是比较方便的,循环判断完就可以输出,自上而下的还要再判断最后一层的最大值。
状态转移方程:dp[i][j] = tower[i][j] + max(dp[i+1][j], dp[i+1][j+1]);
#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <cstdlib>using namespace std;int tower[105][105];int dp[105][105];int main(){ int n, s; scanf("%d", &s); while(s--) { scanf("%d", &n); memset(tower, 0, sizeof(tower)); memset(dp, 0, sizeof(dp)); for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) scanf("%d", &tower[i][j]); for(int i = n; i >0; i--) for(int j = 1; j <= i; j++) dp[i][j] = tower[i][j] + max(dp[i+1][j], dp[i+1][j+1]); printf("%d\n", dp[1][1]); } return 0;}
0 0
- hdu 2084 数塔(DP水)
- hdu 2084 数塔(dp ,水)
- HDU 2084 数塔(DP)
- hdu 2084 数塔(水题,dp)
- HDU -- 2084 数塔(简单DP)
- HDU - 2084 数塔(dp入门)
- HDU 2084 数塔 (经典dp)
- hdu 2084 数塔(DP)
- hdu 2084 数塔(dp)
- HDU 2084 数塔(DP)
- HDU 2084 数塔(经典dp)
- hdu 2084 数塔 <dp(模板)>
- 【HDU 2084】数塔(dp)
- 【HDU】-2084-数塔(简单DP)
- (简单DP)HDU 2084 数塔
- HDU 2084 数塔(基础dp)
- HDU 2084 数塔(dp)
- HDU 2084 数塔 (dp)
- phalcon:跟踪sql语句
- 数据结构——赫夫曼编码
- ctemplate模板
- VS2010+DCMTK3.6.0 : MT支持库 安装说明
- Rsync、Unison及DRBD的比较
- HDU 2084 数塔(DP)
- 225.Implement Stack using Queues (用队列实现栈)
- eclipse启动tomcat服务几种错误总结
- ios总结(多页面跳转:)
- 怎样充分利用失败
- 网页资源下载器
- LeetCode || Partition List
- 汉诺塔 X(二分法)
- Java通过poi读取word,excel,ppt文件中文本(excel,ppt部分)