top函数错了，改成下面的样子。 int top(int i,int j){ if(i==N-1){ return tri[i][j]; }else{ int a=top(i+1,j); int b=top(i+1,j+1); return (a>b)?(a+tri[i][j]):(b+tri[i][j]); } } 另外你这样做会有很多重复的计算，应该用一个二维数组存储计算过的节点。 下面是我刚刚写的，比较大众的做法（我也是弱鸡，代码丑别笑我 =￣ω￣= #include <iostream> #include <vector> #include <algorithm> #include <cstring> #include <climits> using namespace std; int main(){ int N; cin>>N; while(N--){ int n; cin>>n; int a[n+1][n]; // 这里dp数组本应为dp[n+1][n] // 因为第i层的状态仅由i-1层决定 // 为了节省空间，所以仅分配了两层 int dp[2][n]; memset(dp,0,sizeof dp); for(int i=1;i<=n;++i){ for(int j=0;j<n;++j){ cin>>a[i][j]; } } int las(0),cur(1); dp[las][0] = a[1][0]; for(int i=2;i<=n;++i){ for(int j=0;j<i;++j){ if(j-1<0){ dp[cur][j] = dp[las][j]+a[i][j]; }else if(j+1>=i){ dp[cur][j] = dp[las][j-1]+a[i][j]; }else{ dp[cur][j] = max(dp[las][j],dp[las][j-1])+a[i][j]; } } swap(las,cur); } int res = INT_MIN; for(int i=0;i<n;++i){ res = max(res,dp[las][i]); } cout<<res<<endl; } }