杭电2159-二维费用的背包问题

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m,k,s;
int v[110],w[110];
int dp[110][110];
void TwoVictoryPack()
{
int i,j,x;
for(i=1;i<=k;i++)		//枚举怪物数
{
for(j=1;j<=s;j++)	//枚举杀怪数
{
for(x=w[i];x<=m;x++)	//枚举忍耐数
dp[x][j]=max(dp[x][j],dp[x-w[i]][j-1]+v[i]);
}
}
}
int main()
{
int i;
while(~scanf("%d%d%d%d",&n,&m,&k,&s))
{
for(i=1;i<=k;i++)
scanf("%d%d",&v[i],&w[i]);
memset(dp,0,sizeof(dp));
TwoVictoryPack();
if(dp[m][s]>=n)
{
for(i=0;i<=m;i++)
{
if(dp[i][s]>=n)
{
cout<<m-i<<endl;
break;
}
}
}
else
printf("-1\n");
}
return 0;
}