洛谷P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles

#include<iostream>
using namespace std;
int t;
int dp[1050][1050];
int main(){
	cin >> t;
	int i,j;
	for(i=1; i <= t; ++i){
		for(j = 1; j <= i ;++j){
			cin >> dp[i][j];
		}
}			
	for(i=t-1; i >= 1; --i){
		for(j = i; j >= 1 ;--j){
			dp[i][j] = dp[i][j] + max(dp[i+1][j],dp[i+1][j+1]);//当前的数值是原先的数值加下面或右面最大的值
		}
	}
	cout << dp[1][1];
	return 0;
}