ACM HDU 2048 数塔

做这个题目的心得就是：

（1）拿着题目不能直接做，不管有没有思路，当然有思路更好，但是有思路你需要做的是先分析你的思路是否正确，在去考虑写代码：比如说这道题我刚刚做的时候一看到题目就有思路，但是想了很久我发现我的思路有点问题，有的情况没有考虑到；

（2）当我们做题目的时候如果顺着题目的思路想行不通，可以考虑从逆向往正向想想，比如说这道题目如果你先顺着题目想下去你会发现有很多种情况，有时候情况多了自己看着都怕，但是你反方向考虑---------（从塔底往塔顶想），你会发现这道题目就事半功倍了；

（3）当我们做题目是代码没有语法错误但答案错了的时候我感觉我们需要做的是检查代码最简单的部分，特别是要改代码的时候；

（4）当我们提交代码的时候出现超时这个错误时，我们应该回头检查我们的循环结构；

题目思路：

这题我们从上往下想解题会变得很困难；

从塔下往上想就很简单了；

1.首先我们先要找出两个通往相同的之间最大的数；

2.把较大的数和其通往那一个塔对应的数的和用上一层对应的数组记录起来；

3.一直往复循环知道第二层，因为第二层之后就是第一层（记录了所有情况中的最大的那个）；

#include <iostream>
using namespace std;
int main()
{
    int n,m,y[100][100];
    cin>>n;
    while(n--)
    {
        cin>>m;
        int i,j;
        for(i=0;i<=m-1;i++)
        {
            for(j=0;j<=i;j++)
            {
                cin>>y[i][j];
            }
        }
        for(i=m-1;i>=0;i--)
        {
            for(j=0;j<=i-1;j++)
            {
                if(y[i][j]>y[i][j+1])
                    y[i-1][j]+=y[i][j];
                else
                    y[i-1][j]+=y[i][j+1];
            }
        }
        cout<<y[0][0]<<endl;

    }
    return 0;
}