http://acm.hdu.edu.cn/showproblem.php?pid=2159&&二维完全背包

一开始的思路是用把完全背包转化为0-1背包来解。。。一直wa，，最后上网搜了一下说是二维完全背包。。。dp[i][j]表示容忍度为i杀敌数为j个获得的最大经验。

#include<iostream>
#include<string.h>
using namespace std;
int dp[101][101];
int v[101],w[101];
int n,m,k,s;
int main()
{ 
	int i,j,p;
	while(cin>>n>>m>>k>>s)
	{
		memset(dp,0,sizeof(dp));
		for(i=1;i<=k;++i)
			cin>>v[i]>>w[i];
		bool flag=0;
		for(i=1;i<=m;++i)//容忍度。
		{
			for(j=1;j<=k;++j)//种类
				for(p=1;p<=s;++p)//数量
				if(i>=w[j])
					dp[i][p]=max(dp[i][p],dp[i-w[j]][p-1]+v[j]);
			if(dp[i][s]>=n) break;
		}
		cout<<m-i<<endl;
	}return 0;

}