HDU2194 二维完全背包

之前还没碰到过二维的，不过和一维方法类似，主要搞清楚每一个物品会导致哪个量变化，会受哪些量限制，限直的量就当作背包容量

#include<iostream>
#include<algorithm>
#define MAX 101
using namespace std;
int dp[MAX][MAX] ,c[MAX],w[MAX];//dp为j点忍耐值，x次可以获得的最大经验
int main()
{
	int n, m, k, s;
	while (cin >> n >> m >> k >> s)
	{
		memset(dp, 0, sizeof(dp));
		for (int i = 0; i < k; i++)
			cin >> c[i] >> w[i];
		for (int i = 0; i < k; i++)
			for (int j = w[i]; j <= m; j++)
				for (int x = 1; x <= s;x++)
					dp[j][x] = max(dp[j][x],dp[j-w[i]][x-1]+c[i]);
		int cnt, flag=0;
		for (cnt = 0; cnt <= m; cnt++)
		{
			if (dp[cnt][s] >= n)
			{
				flag = 1;
				break;
			}
		}
		if (flag)
			cout << m - cnt<<endl;
		else
			cout << "-1" << endl;
	}
}

另外为什么初始化设0的时候过不了-  -bug吗