hdu 2159 FATE（二维完全背包）

思路：观察题目，有两个约束条件，要在耐心的范围内，而且不能超过杀怪数；所以简单的一维背包问题解决不了。要用二维的完全背包来做；

二维完全背包就是在有两个代价c1,c2的时候，求在这种状态下的最大收益；

类比一维的完全背包：dp[j]=max(dp[j],dp[j-w[i]]+v[i]);j正序历遍

二维的完全背包,只是多了一个维度:dp[j][k]=max(dp[j][k],dp[j-c1[i]][k-c2[i]]+v[i]);同样j正序历遍

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int dp[200][200]; 
int main() 
{
	int n,m,k,s;
	int c1[200];
	int c2[200];
	int v[200];
	while(cin>>n>>m>>k>>s)
	{
		memset(dp,0,sizeof(dp));
		for(int i=0;i>v[i]>>c1[i];
			c2[i]=1;
		}
		for(int i=0;i=n)//如果在耐心耗尽，杀怪数封顶的情况下，还不能有n的经验输出-1; 
		{
			for(int i=0;i<=m;i++)//如果可以，则耐心从小历遍到大，找到需要的最小耐心 
			{
				if(dp[i][s]>=n)
				{
					cout<