poj 1163 The Triangle

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路

径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求

出最佳路径上的数字之和。

动态规划

虽然代码借鉴了别人但是 这是我第一道题的动态规划 哈哈

#include <stdio.h>
const int MAXN=100;

int main(int argc, char *argv[])
{
int N,j,i;
int D[MAXN+1][MAXN+1],Max[MAXN+1][MAXN+1];//D记录数据，Max寻找并记录最大路径
while(scanf("%d",&N)==1)
{
for (i=1;i<=N;i++)
for (j=1;j<=i;j++)
scanf("%d",&D[i][j]);// 输入数据
for (i=1;i<=N;i++)
Max
[i]=D
[i];//第N行的数据
for (i=N;i>1;i--)
for(j=1;j<i;j++)
{
if(Max[i][j]>Max[i][j+1]) //若第N行的第J个>第j+1个则舍弃j+1个
Max[i-1][j]=Max[i][j]+D[i-1][j];
else
Max[i-1][j]=Max[i][j+1]+D[i-1][j];
}
printf("%d",Max[1][1]);

}
return 0;
}