大神帮我看看

[zzyoucan]

#include<iostream>
using namespace std;
int a[100][100];
int N;
int max(int a,int b)
{
return a>b?a:b;
}
int f(int row,int col)
{
if(row==N-2)
{
return max(a[row+1][col],a[row+1][col+1])+a[row][col];
}
return max(f(row+1,col),f(row+1,col+1))+a[row][col];
}
int main()
{
//输入三角形的行数
cin>>N;
for(int i=0;i<N;++i)
for(int j=0;j<i+1;++j)
cin>>a[i][j];
cout<<f(0,0)<<endl;

return 0;
}
如果不要求输入多少行， 而是由输入的数字个数求出来，而这些输入的数字以一个数字如-1标志结束如：
1
1 2
1 2 3
1 2 3 4
-1
这样就能求出总共的行数，并且结果也对。

[W170532934]

楼主直接说什么问题吧

[lijian22500]

？？ 不明白

[zzyoucan]

就是从键盘输入一个三角数，然后求这些数的最大值如
1
1 2
1 3 3
1 5 2 4
那么就是11，就是用算法上的动态规划法做的，但本题要输入总共有多少行，最好能打印出路径如
[1 2 3 5]