如下所示的由正整數數字構成的三角形: 
7 
3 8 
8 1 0 
2 7 4 4 
4 5 2 6 5 

從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到一個和，和最大的路徑稱為最佳路徑。你的任務就是求出最佳路徑上的數字之和。 
注意：路徑上的每一步只能從一個數走到下一層上和它最近的下邊（正下方）的數或者右邊（右下方）的數。

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
或
1
8

30
或
8

          這道題為一道遞推問題，因為一個數需要加上正下方跟右下方數的最大值，所以要倒著推，第一個值即為最大值總和。

原始碼如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{  int n,a[101][101],i,j;
   cin>>n;
    for(i=0;i<n;++i)
     for(j=0;j<=i;++j)
     cin>>a[i][j];
    for(i=n-1;i>=0;--i)
     for(j=0;j<=i;++j)
     { if(a[i][j]>a[i][j+1])a[i-1][j]+=a[i][j];
      else a[i-1][j]+=a[i][j+1];
}
cout<<a[0][0]<<endl;
}