数字三角形 DP

题目网址：http://cstfs.gdufs.edu.cn:8080/JudgeOnline/problem.jsp?id=1113

#include<stdio.h>
int a[102][102],b[102][102];
int max(int a , int b)
{return a>b?a:b;}
int main()
{
	int  n,i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		a[i][0]=0;a[i][i+1]=0;
		for(j=1;j<=i;j++)
		{
			scanf("%d",&a[i][j]);
		}
		
	}
	b[1][1]=a[1][1];
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			b[i][j]=max(b[i-1][j]+a[i][j],b[i-1][j-1]+a[i][j]);
		}
	}
	int Max=0;
	for(i=1;i<=n;i++)
	{
		if(Max<b[n][i])
			Max=b[n][i];
	}
	printf("%d\n",Max);
	return 0;
}

这是第一道我自己独立做出来的动态规划题目。要总结一下经验！