Openjudge 4978:宠物小精灵之收服

题目：

http://noi.openjudge.cn/ch0206/4978/

题解：
裸二维背包。
最后统计答案的时候，注意一下要求体力消耗最小。

哪有把精灵数量设为k的，，害我re了一次。。。。哀怨ing

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,M,K,maxx=-1,ans;
int dp[1050][700],m[1050],k[1050];
int main(){
    scanf("%d%d%d",&M,&K,&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&m[i],&k[i]);
    for(int i=1;i<=n;i++){
        for(int j=M;j>=m[i];j--){
            for(int p=K;p>=k[i];p--)
            dp[j][p]=max(dp[j][p],dp[j-m[i]][p-k[i]]+1);

        }
    }
    ans=K;
    for(int i=0;i<=K;i++){
        if(dp[M][i]>maxx){
            maxx=dp[M][i];
            ans=K-i;
        }
    }
    printf("%d %d\n",maxx,ans);
    return 0;
}