#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;
/*输出最大值*/
}
动态规划数字金字塔
最新推荐文章于 2024-08-20 17:09:37 发布