【动态规划】数字三角形最大和（二）（递推循环）

题目：

思路：

#include <iostream>
#include <algorithm>
using namespace std;

#define MAX 101

int d[MAX][MAX];
int n;

int MaxSum()
{
for(int i=n-1;i>=1;i--){
for(int j=1;j<=i;j++)
d[i][j] = max(d[i+1][j],d[i+1][j+1]) + d[i][j];
}
}

int main()
{

cin >> n;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
cin >> d[i][j];
}
MaxSum();
cout << d[1][1];
return 0;
}