数字金字塔（动态规划）

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

在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。
输入
第一个行包含R(1≤ R≤1000)，表示行的数目。
后面每行为这个数字金字塔特定行包含的整数。
所有的被供应的整数是非负的且不大于100。
输出
单独的一行，包含那个可能得到的最大的和。
代码思路
这应该是一个典型的动态规划题目，和在哔哩哔哩上讲的例题其实差不多，从金字塔的底部开始，每一步选取最优解

#include<iostream>
using namespace std;
int max(int x, int y) {
 return x > y ?  x : y;
}
int main() {
 int N, a[1005][1005],b[1005][1005];
 cin >> N;
 for (int i = 1;i <= N;i++) {
  for (int j = 1;j <= i;j++) {
   cin >> a[i][j];
  }
 }
 for (int i = N - 1;i >= 1;i--) {
  for (int j = 1;j <= i;j++) {
   a[i][j] = max(a[i + 1][j], a[i + 1][j + 1])+a[i][j];
  }
 }
 cout << a[1][1] << endl;
 return 0;
}