求助万能的谷友
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/7/11 14:53
  • 上次更新2023/11/3 10:32:35
查看原帖
求助万能的谷友
750292
封禁用户楼主2023/7/11 14:53

救命

#include<bits/stdc++.h>
using namespace std;
const int M=105;
int dp[10005],p[M][M];
int main(){
    int t,n,m,ans;
    scanf("%d%d%d",&t,&n,&m);
    for (int i=1;i<=t;++i){
        for (int j=1;j<=n;++j){
            scanf("%d",&p[i][j]);
        }
    }
    ans = m;
    for (int i=1;i<t;++i) {
        memset(dp,0x3f,sizeof(dp));
        dp[ans]=ans;
        for (int j=1;j<=n;++j){
            for (int k=ans;k>=p[i][j];--k){
                dp[k-p[i][j]]=max(dp[k-p[i][j]],dp[k]+p[i+1][j]-p[i][j]);
            }
        }
        int ma=0;
        for (int j=0;j<=ans;++j){
            ma=max(ma,dp[j]);
        }
        ans=ma;
    }
    cout<<ans<<endl;
    return 0;
}

结果。。。。。。

求助!!!

2023/7/11 14:53
加载中...