poj3176

题目不难，属于水题。令dp[i][j]表示从第i行第j个数字开始往下走所得到的最大数字和。则有动态转移方程如下：

dp[i][j]=record[i][j]+max{dp[i+1][j],dp[i+1][j+1]}，题目本身不难但要注意c语言中宏的运用一定要小心。应尽量单独使用宏，避免与其他运算混合使用，否则可能产生意想不到的结果，这题就是典型的例子。见代码：1144K+32MS

#include <stdio.h>#include <stdlib.h>#define Max 360#define Maxx(a,b) (a)>(b)?(a):(b)int record[Max][Max];int dp[Max][Max];int n;int main(){scanf("%d",&n);int i,j;for(i=1;i<=n;i++)for(j=1;j<=i;j++){scanf("%d",&record[i][j]);if(i==n)dp[i][j]=record[i][j];}for(i=n-1;i>=1;i--)for(j=1;j<=i;j++)//dp[i][j]=record[i][j]+Maxx(dp[i+1][j],dp[i+1][j+1]);if(dp[i+1][j]>dp[i+1][j+1])dp[i][j]=record[i][j]+dp[i+1][j];elsedp[i][j]=record[i][j]+dp[i+1][j+1];printf("%d\n",dp[1][1]);return 0;}

若使用注释代码，即将宏与其它运算符混合使用，则结果为4，够呛人的！