dp初试——数字三角形

数字三角形
初学动态规划。
经典例题数字三角形，就是从下往上推，把每一个点的最优情况都留下，然后就在最上面的顶点汇成最大的那个。

//Writer:jr HSZ;%%%WJMZBMR
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#define LL long long
#define f(i,a,b) for(register int i=a;i<=b;i++)
using namespace std;
int n;
int dp[1005][1005];
int a[1005][1005];
int main() {
    cin>>n;
    f(i,1,n) {
        f(j,1,i) {
            cin>>a[i][j];
            dp[i][j]=a[i][j];//这个点最小的值就是自己
        }
    }
    for(int i=n; i>=1; i--) {
        f(j,1,i)
        dp[i-1][j]=max(dp[i][j],dp[i][j+1])+a[i-1][j];//前两步中最大的加这一步
    }
    cout<<dp[1][1];//顶点值
    return 0;
}

（发烧38.8℃写的啊。。。有空再改）