題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2084

題意：我最開始以為是搜尋，想從下往上推，結果明顯不行（方案太多了），暴力肯定也是行不通的，所以千思萬想應該從下往上推。

核心方程：a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]);
我個人認為只要推出這種核心方程，dp類問題就不大了。

下面見程式碼：

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int
 
 T,n;
    int a[101][101];
    scanf("%d",&T);    //注意不能寫在迴圈裡面
    while(T--)
    {
        scanf("%d",&n);
        //聯想到九九乘法表的列印式輸入
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<=i;j++)
                scanf("%d",&a[i][j]);
        }
        //因為倒著來是計算（更新）倒數第二排的數，而下面又有i+1，所以從n-2開始
 

        for(int i=n-2;i>=0;i--)
        {
            for(int j=0;j<i+1;j++)
            {
                a[i][j]=max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]);
            }
        }
        printf("%d\n",a[0][0]);
    }
    return 0;
}