Poj-1163 DP入门

#include<iostream>
using namespace std;
int tri[5060];
int sum[5200];
int main() {
    int N;
    cin >> N;
    int len = 0;
    for(int i = 0; i < 5200;i++) {
        sum[i] = 0;
    }
    for(int i=1;i<=N;i++) {
        for(int j = 0;j < i;j++)
        cin >> tri[len++];
    }
    int index = len - 1;
    for(int i = 0;i < N;i++) {
        for(int j = 0; j < N-i;j++) {
            sum[index] = tri[index] + max(sum[index+(N-i)],sum[index+(N-i)+1]);
            index--;
        }
    }

    cout << sum[0];
    cout << endl;
}