二维完全背包

题目：hdu2159

题意：xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗。

解答：把忍耐度看成容量，经验值看成是价值。由于限制了放入物品的个数，所以这是一个二维的完全背包问题。dp[j][w]表示用了j的忍耐值、杀了w个怪的条件下得到的经验值。状态转移方程：dp[j][w] = max(dp[j][w],dp[j-monster[i].weight][k-1]+monster[i].value]

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 110;
const int INF = 1 << 30;
struct Monster
{
    int weight,value;
};
Monster monster[MAXN];
int dp[MAXN][MAXN];
int main()
{
    int n,m,k,s;
    while(~scanf("%d%d%d%d",&n,&m,&k,&s))
    {
        int ans = INF;
        memset(dp,0,sizeof(dp));
        for(int i = 1;i <= k;i+