最基础的动态规划（1）——POJ 3176 POJ 1163 相同的题

题目网址：https://vjudge.net/problem/POJ-3176

#include <iostream>

#include <iomanip>

#include <cstring>

#include <cstdio>

#include <cstdlib>

#include <algorithm>

using namespace std;

int dp[400][400],t[400][400];

int main()

{

    int n;

    scanf("%d",&n);

    for(int i=1;i<=n;i++)

        for(int j=1;j<=i;j++)

        cin>>t[i][j];

        for(int i=n;i>=1;i--)

        for(int j=1;j<=i+1;j++)

    {

        dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+t[i][j];

    }

    cout<<dp[1][1]<<endl;

}