洛谷 P1910 L 国的战斗之间谍 题解

题目链接

洛谷 P1910 L 国的战斗之间谍

思路分析

多重背包模板题，此处不再阐述。

传送门

代码呈现

#include<bits/stdc++.h>
using namespace std;

const int N=105,M=1010;
int n,m,x;
int a[N],b[N],c[N],dp[M][M];

int main(){
    scanf("%d%d%d",&n,&m,&x);
    for (int i=1;i<=n;++i) scanf("%d%d%d",a+i,b+i,c+i);
    for (int i=1;i<=n;++i){
        for (int j=m;j>=b[i];--j){
            for (int k=x;k>=c[i];--k) dp[j][k]=max(dp[j][k],dp[j-b[i]][k-c[i]]+a[i]);
        }
    }
    printf("%d",dp[m][x]);
    return 0;
}