hdu - 2660 Accepted Necklace (二维费用的背包问题)

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int dp[21][1001];
int v[1001],w[1001];
int main()
{
//freopen("a.txt","r",stdin);
int t,n,m,k;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&v[i],&w[i]);
}
scanf("%d",&m);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
{
for(int l=k;l>=1;l--)
for(int j=m;j>=w[i];j--)
dp[l][j]=max(dp[l][j],dp[l-1][j-w[i]]+v[i]);
}
printf("%d\n",dp[k][m]);
}
return 0;
}