动态规划数字金字塔

#include<iostream>
using namespace std;
int main()
{
	int a[100][100]/*记录数字三角形*/,f[100][100]/*记录局部最优值*/,i,j,n=0,m=0;
	cin>>n;
	for(i=1;i<=n;i++)	
	for(j=1;j<=i;j++)
		cin>>a[i][j];//输入数字金字塔 
			
	f[1][1]=a[1][1];
	for(i=2;i<=n;i++)
	for(j=1;j<=i;j++)
		f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);
		/*寻找局部最优解（最大值）*/
	for(i=1;i<n;i++)
		m=max(m,f[n][i]);
		/*比较最后一行的局部最优解大小并记录最大值*/ 
	cout<<m;
		/*输出最大值*/
}