poj1603The Triangle

基础的动态规划题，自底向上的思想

题目连接：The Triangle

AC代码：

#include <iostream>
using namespace std;
#define MAX(a,b) ((a)>(b)?(a):(b))
int dp[100][100];

int main()
{
    int N;
    int row,i,j;
    while(cin>>N)
    {
        for( i=0;i<N;i++)
            for( j=0;j<=i;j++)
            cin>>dp[i][j];
        for( row=N-2;row>=0;row--)
            for( j=0;j<=row;j++)
            dp[row][j]=MAX(dp[row+1][j],dp[row+1][j+1])+dp[row][j];
            cout<<dp[0][0]<<endl;
    }
    return 0;
}