首页 > 其他 > 详细

POJ - 1157

时间:2017-12-12 17:00:32      阅读:198      评论:0      收藏:0      [点我收藏+]
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#define rep(i,j,k) for(int i = j; i <= k; i++)
using namespace std;
const int maxn = 2e2+11;
const int oo = 0x3f3f3f3f;
int a[maxn][maxn],n,m;
long long dp[maxn][maxn];//maxc i flowers put in j vasts
int main(){
    while(cin>>n>>m){
        rep(i,1,n)rep(j,1,m)cin>>a[i][j];
        memset(dp,0,sizeof dp);
        rep(i,1,n)dp[i][i]=dp[i-1][i-1]+a[i][i];
        rep(i,1,n)rep(j,i+1,m) dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1]);
        cout<<dp[n][m]<<endl;
    }
    return 0;
}

POJ - 1157

原文:http://www.cnblogs.com/caturra/p/8028379.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!