DP-数字三角形浅谈

题面：

样例：

思路：

我们遇到动态规划问题，先思考两个问题。分别是状态表示以及状态计算。想清楚分别表示的是什么。如下所示。

我们将三角形稍微逆时针旋转一下，可以看成一个二维数组。这时候我们可以想出每次这个点的最值应该是左上角的最值或者右上角的最值再加上它自身即可。也就是在上面两者之中取最大值再加上自己本身就可以求得最值。

tips:
我们需要注意的是，这个集合是需要初始化的。因为可能存在负数，数组创建默认初始化数值为0，但是如果有些数字是负数就会影响结果。

并且我们在初始化的时候应该要多初始化两组数据。因为有些数字没有左上角，有些数字没有右上角，所以我们从0初始化到n+1。

代码：

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 510,INF = 1e9;

int a[N][N],f[N][N];
int n;

int main(void)
{
    cin >> n;
    
    for(int i = 1;i <= n;i+&#