HDU 2084 DP经典例子---数塔问题
2017-03-04 16:31
260 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2084
#include "iostream" #include "cstdio" #include "algorithm" using namespace std; int m[101][101],dp[101][101]; void DP(int n) { for(int i=0;i<n;i++) dp[n-1][i]=m[n-1][i]; for(int i=n-2;i>=0;i--) for(int j=0;j<=i;j++) dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+m[i][j]; } int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) for(int j=0;j<=i;j++) scanf("%d",&m[i][j]); DP(n); printf("%d\n",dp[0][0]); } return 0; }
相关文章推荐
- 各类经典dp问题分讲(HDU 2084、HDU 1003、HDU 1176)
- hdu2084 - 数塔 (经典dp)
- 一些DP经典问题:HDU(hdoj) 2126,1176,2546,1159
- HDU 2084 经典数塔问题
- HDU 2084 数塔 (经典dp)
- 【无聊放个模板系列】HDU 3506 (四边形不等式优化DP-经典石子合并问题[环形])
- 数塔问题(Hdu_oj2084)DP
- 数塔 HDU - 2084【经典DP】
- HDU - 1003 - Max Sum && POJ - 1050 - To the Max (经典DP问题)
- HDU 2069 & UVA 674 Coin Change(换硬币 dp 入门经典水题,背包问题)
- hdu 2084 dp入门数塔问题
- HDOJ_杭电2084_数塔问题,经典阶段DP动态规划问题
- hdu 2224 经典DP 双调旅行商问题
- HDU-1003-Max Sum(dp经典问题-最大连续子序列和)
- hdu 2084 dp入门 数塔问题
- HDU 2084 数塔(经典dp)
- hdu 2084 数塔(水) 经典简单DP
- 动态规划:数塔问题 hdu 2084 dp
- HDU 5418 Victor and World(状态压缩路径DP或+floyd 两种方法 求 玈行商问题)经典
- hdu 2084(数塔-经典dp)