POJ 1163 这才叫DP 当然有些过于典型了

#include <iostream>

using namespace std;

int main()
{
int tri[100][100]={0};
int sum[101][101]={0};
int row;
cin>>row;
for (int i = 0;i < row;i++)
for (int j = 0;j <= i;j++)
cin>>tri[i][j];
for (int i = row-1;i >= 0;i--)
for (int j = i;j >= 0;j--)
sum[i][j]=tri[i][j]+max(sum[i+1][j],sum[i+1][j+1]);
cout<<sum[0][0]<<endl;
}