~~666~~果然是大佬
by MessiYT @ 2017-08-29 22:03:40
~~~666~~~大佬大佬
by DimensionTripper @ 2017-11-01 17:03:35
~666~大佬大佬
by 撕破伤口、 @ 2018-01-23 14:32:03
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cmath>
using namespace std;
int n,m,x;
const int maxn=100+10,maxm=1000+10;
int a[maxm],b[maxm],c[maxm];
const int inf=0x7f7f7f7f;
int f[maxm][maxm]={inf};
int main()
{
f[0][0]=0;
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 l=x;l>=c[i];l--)//money
{
f[j][l]=max(f[j][l],f[j-b[i]][l-c[i]]+a[i]);
}
}
}
printf("%d",f[m][x]);
return 0;
}
by 魑魅魍魉饕餮 @ 2018-02-07 11:45:46
~~~666~~大佬大佬
by wangxuye @ 2018-02-13 14:59:02
```cpp
#include<bits/stdc++.h>
using namespace std;
int dp[1010][1010];
int main()
{
int n,m,x;
scanf("%d%d%d",&n,&m,&x);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
for(int j=m;j>=b;j--)
{
for(int k=x;k>=c;k--)
{
dp[j][k]=max(dp[j][k],dp[j-b][k-c]+a);
}
}
}
printf("%d\n",dp[m][x]);
return 0;
}
```
by wangxuye @ 2018-02-13 14:59:27
@[胖_few](/space/show?uid=51135) 你得开到十万的数组
by dagggg @ 2018-03-09 15:51:31
$dalao^2=Dalao-dalao^23433241$
by Scarlet_Lightning @ 2018-04-20 20:40:32
@[胖_few](/space/show?uid=51135)
数组定义全局
三层for中money应改成k
by 初嫁QAQ @ 2018-10-05 19:53:06
不是money-h[i]
是k-h[i]
by caitou007 @ 2022-04-02 15:17:27