luogu1910L国的战斗之间谍

Posted 2020-11-01 tpgzy

题目 → 传送门

代码

 1 #include<iostream>
 2 #include<cstdio>
 3 #define X 1000+7
 4 using namespace std;
 5 int v[X],w[X],f[X][X],x[X];
 6 int main()
 7 {
 8     int n,m,p;
 9     scanf("%d%d%d",&n,&m,&p);
10     for(int i=1;i<=n;++i)
11     {
12         scanf("%d%d%d",w+i,v+i,x+i);
13     }
14     for(int i=1;i<=n;++i)
15     {
16         for(int j=m;j>=v[i];--j)
17         {
18             for(int k=p;k>=x[i];--k)
19             {
20                 f[j][k]=max(f[j][k],f[j-v[i]][k-x[i]]+w[i]);
21             }
22         }
23     }
24     cout<<f[m][p];
25 }