dp.1数字三角形

###　数字三角形
入门dp，倒着用数组把数累加起来即可

#include <iostream>
#include <stdio.h>

using namespace std;
const int N = 600;
int main()
{
    ios::sync_with_stdio(0);
    int n,m;
    int arr[N][N];
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cin>>arr[i][j];
        }
    }
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<=i;j++){
            arr[i][j]+=max(arr[i+1][j],arr[i+1][j+1]);
        }
    }
    cout<<arr[0][0]<<endl;
    return 0;
}