最基础的动态规划（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;




}