题目大意：01背包裸题。
复习01背包：
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
题解：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[],w[],v[];
int n,m,t;
int main()
{
scanf("%d",&t);
while(t--)
{
memset(f,,sizeof(f));
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
scanf("%d",&v[i]);
for(int i=;i<=n;i++)
scanf("%d",&w[i]);
for(int i=;i<=n;i++)
for(int j=m;j>=w[i];j--)
f[j]=max(f[j],f[j-w[i]]+v[i]);
printf("%d\n",f[m]);
}
return ;
}
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t,n,m,v[],w[],f[][];
int main()
{
scanf("%d",&t);
while(t--)
{
memset(f,,sizeof(f));
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
scanf("%d",&v[i]);
for(int i=;i<=n;i++)
scanf("%d",&w[i]);
for(int i=;i<=n;i++)
for(int j=m;j>=;j--)
{
if(j-w[i]<)
f[i][j]=f[i-][j];
else
f[i][j]=max(f[i-][j],f[i-][j-w[i]]+v[i]);
}
printf("%d\n",f[n][m]);
}
return ;
}