本文共 747 字，大约阅读时间需要 2 分钟。

【题目描述】

7

注意：路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边（右下方）的数。

【输入】

从第二行开始，每行为三角形相应行的数字，中间用空格分隔。

【输出】

【输入样例】

#include
   
    #include
    
     #include
     
      #include
      
       using namespace std;const int N=1005;int a[N][N],f[N][N];int main(){
   	int n,ma=-1;	cin>>n;	for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin>>a[i][j];	f[1][1]=a[1][1];	for(int i=2;i<=n;i++)	{
   		for(int j=1;j<=i;j++)		{
   			f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];			ma=max(ma,f[i][j]);		}	}	cout<
      
     
    
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109750682 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！