C++ZZ1939Number Triangles

/*1939: Number Triangles
题目描述
观察下面的数字金字塔。
写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。

在上面的样例中,从 7→3→8→7→5 的路径产生了最大
输入
第一个行一个正整数 r ,表示行的数目。
后面每行为这个数字金字塔特定行包含的整数。
对于 100% 的数据，1≤r≤1000，所有输入在 [0,100] 范围内。
输出
单独的一行,包含那个可能得到的最大的和。
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
*/
#include <bits/stdc++.h>
using namespace std;
int a[1001][1001];
int n;
int dp[1001][1001];
int main()
{
　　scanf("%d",&n);
　　for(int i=1;i<=n;i++)
　　{
　　　　for(int j=1;j<=i;j++)
　　　　{
　　　　　　cin>>a[i][j];
　　　　}
　　}
　　dp[1][1]=a[1][1];//把第一个数复制给dp[1][1],进行初始化
　　for(int i=2;i<=n;i++)
　　{
　　　　for(int j=1;j<=i;j++)
　　　　{
　　　　　　dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j];//动态转移方程，求最大路径
　　　　}
　　}
　　int maxv=0;
　　for(int i=1;i<=n;i++)
　　{
　　　　maxv=max(maxv,dp[n][i]);
　　}
　　cout<<maxv;//输出包含那个可能得到的最大的和
　　return 0;
}