【DP】数字三角形2（C++）

Description
一个数字三角宝塔。
设数字三角形中的数字为绝对值不超过1000的整数。
现规定从最顶层走到最底层，每一步可沿向下或右斜线向下走。
求解从最顶层走到最底层的一条路径，使得沿着该路径所经过的数字的总和的绝对值最大，输出最大值

Input
输入数据的第1 行是数字三角形的行数n，1<=n<=1000。
接下来n行是数字三角形各行中的数字。所有数字都小于1000。

Output
程序运行结束时，将计算出的最大值输出。

Sample Input

4
1
3 2
4 10 1
4 3 2 20 

Sample Output

24

HINT
输出结果时请用printf("%d",ans)或cout<<ans;





第一次写DP的题。
这题我们可以定义两个数组，一个存最大的，一个存最小的，然后就可以用DP的方法来解。





代码：

#include<bits/stdc++.h>
using namespace std;
int a[1001][1001];
long long f1[1001][1001],f2[1001][1001];
int main() {
   
   
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
        for(int j=1