HDU 2084 树塔
2013-03-30 12:38
447 查看
//这算是一个历史遗留问题吧;
//一直没有去尝试做动态规划的题目
//说道理,就是像是心里有种恐惧
//因为听说。。。听说动态规划很难
//所以就连这入门的都没敢去AC
//今天开始,深入看看吧。。。
//菜鸟~~~
//一直没有去尝试做动态规划的题目
//说道理,就是像是心里有种恐惧
//因为听说。。。听说动态规划很难
//所以就连这入门的都没敢去AC
//今天开始,深入看看吧。。。
//菜鸟~~~
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <string> #include <iomanip> int ta[105][105]; using namespace std; int main(int argc, char *argv[]) { int c,n; scanf("%d",&c); while(c--) { scanf("%d",&n); for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) scanf("%d",&ta[i][j]); for(int i = n-1; i >= 1; i--) { for(int j = 1; j <= i; j++) { ta[i][j] = max(ta[i+1][j]+ta[i][j],ta[i+1][j+1]+ta[i][j]); } } printf("%d\n",ta[1][1]); } return 0; }
相关文章推荐
- HDU 2084 树塔
- 卡特兰数:poj 2084 Game of Connections+hdu 1023
- HDU 2084
- HDU 2084 数塔
- hdu 2084 - 数塔(解题报告)
- [ACM] hdu 2084 数塔 (简单DP)
- 各类经典dp问题分讲(HDU 2084、HDU 1003、HDU 1176)
- HDU-数塔2084
- 动态规划探索之 hdu 2084
- HDU2084 数塔(深搜DFS优化+动态规划)
- HDU 2084 数塔 (水DP)
- HDU 2084 数塔
- HDU2084
- HDU_2084 数塔(DP)
- HDU 2084 数塔 (dp)
- HDU - 2084 数塔(dp入门)
- HDU-2084
- HDU-2084(数塔)(动态规划)
- hdu 2084
- HDU2084 数塔