hdu2084 dp数塔

从最底层开始考虑，并且运用另外一个数组（dp[i][j]）保存动态过程中的每一个节点的变化;

主要在于分析过程，而对于最后的代码，很容易就搞定了。

当用define 宏定义时，当定义的对象可能会用到算式运算时，一定要注意将宏定义的对象（式子）用括号括起来。原因与define宏定义有关。

#include<iostream>
using namespace std;
#define max(a,b) (a>b?a:b)
int main()
{
freopen("input.txt", "r",stdin);
    int C , N ,i ,j;
int f[105][105];
int dp[105][105];
cin>>C;
while(C--)
{
cin>>N;
   for(i = 1 ;i <= N; i ++ )
for(j = 1; j <= i; j ++)
{
cin>>f[i][j];
dp[i][j] = f[i][j];
}


for(i = N -1; i >= 1; i --)
for(j = 1; j <= i; j ++)
{dp[i][j] = f[i][j] + max(dp[i + 1][j] , dp[i + 1][j + 1]);
//刚开始一直出错，但是算法是没有问题的；最后发现问题出现在define定义时，当初(a>b?a:b)没有
//加括号，导致将max()运用到算式时出错了。主要错在对define的理解上。
//cout<<max(dp[i + 1][j] , dp[i + 1][j + 1])<<"*****"<<dp[i][j]<<endl;
//int b = max(dp[i + 1][j] , dp[i + 1][j + 1]);
//dp[i][j] = f[i][j] + b;
//cout<<b<<"*****"<<dp[i][j]<<endl;

}
        cout<<dp[1][1]<<endl;
}
return 0;
}