L国即将与I国发动战争！！
俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。
你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？
N M X
A1 B1 C1
A2 B2 C2
………………
AN BN CN
能得到的资料总数
3 10 12 10 1 11 1 9 1 7 10 12
11
数据范围：
1≤n≤100,1≤m≤1000, 1≤x≤1000
#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<cstdlib> #include<algorithm> #include<queue> using namespace std; const int N=1003; int n,m,X,a[N],b[N],c[N],f[N][N]; int main(){ freopen("1910.in","r",stdin); freopen("1910.out","w",stdout); 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--) f[j][k]=max(f[j][k],f[j-b[i]][k-c[i]]+a[i]); printf("%d",f[m][X]); return 0; }
原文：https://www.cnblogs.com/wuhu-JJJ/p/11715429.html