c++代码 55分TLE#6#7#8#9，求调

#include<bits/stdc++.h>
using namespace std;using namespace std;
const int N=1e3+5;
int n,a[N][N];
int nums(int num,int i,int j){
	if(i>n) return num;
	if(i==n) return num+a[i][j]+max(a[i+1][j+1],a[i+1][j]);
	return max(nums(num+a[i][j],i+1,j),nums(num+a[i][j],i+1,j+1));
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
		}
	}
	cout<<nums(0,1,1);
	return 0;
}