Cow Bowling POJ - 3176

最新推荐文章于 2021-07-27 22:06:13 发布

hdsdogge

最新推荐文章于 2021-07-27 22:06:13 发布

阅读量132

点赞数 1

分类专栏： POJ刷题文章标签： dp

本文链接：https://blog.csdn.net/hdsdogge/article/details/79621846

版权

POJ刷题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

很水的dp 拿来练手的

#include <iostream>
const int maxn=360;
int dp[maxn][maxn];
int arr[maxn][maxn];
int N;
using namespace std;
int main() {
    //freopen("in","r",stdin);
    //freopen("out","w",stdout);
    while(cin>>N){
        //memset(dp,-1, sizeof(dp));
    for(int i=1;i<=N;i++){
        for(int j=1;j<i+1;j++){
            cin>>arr[i][j];
        }
    }
        for(int i=0;i<=N;i++)
            dp[N][i]=arr[N][i];
     for(int i=N;i>=0;i--){
         for(int j=0;j<=N;j++){
                 dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+arr[i][j];
         }
     }
        cout<<dp[0][0]<<endl;
    }
    return 0;
}