1006 ProblemF

题意：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
思路：
给的示例直接看看不清楚 把他化为居中显示 如图：

然后从底下往上加。
动态规划在图底下；
代码：

#include<iostream>
#include<fstream>
#include<string.h>
using namespace std;
int a[101][101];
int max(int m, int n)
{
    return m > n ? m : n;
}
int main()
{
    fstream cin("E:/C++/IN/aaa.txt");
    int b = 0;
    cin >> b;
    while (b--)
    {
        int c = 0;
        cin >> c;
        for (int i = 0;i < c;i++)
            for (int j = 0;j <= i;j++)
                cin >> a[i][j];
        for (int i = c - 2;i >= 0;i--)
            for (int j = 0;j <= i;j++)
                a[i][j] = max(a[i][j] + a[i + 1][j], a[i][j] + a[i + 1][j + 1]);
        cout << a[0][0] << endl;
    }
    return 0;
}