宠物小精灵之收服

题目：宠物小精灵之收服

思路：二维背包

代码：

#include<bits/stdc++.h>
using namespace std;

#define maxn 1000

int n,m,k;
int w[maxn+5],c[maxn+5];
int f[maxn+5][maxn+5]= {0};

int main() {
	scanf("%d%d%d",&n,&m,&k);

	for(int i=1; i<=k; i++) {
		scanf("%d%d",&w[i],&c[i]);
	}

	for(int i=1; i<=k; i++) {
		for(int j=n; j>=w[i]; j--) {
			for(int k=m; k>=c[i]; k--) {
				f[j][k]=max(f[j][k],f[j-w[i]][k-c[i]]+1);
			}
		}
	}
	
	for(int i=0;i<=m;i++){
		if(f[n][i]==f[n][m]) printf("%d %d",f[n][m],m-i);
		else continue;
		break;
	}
	

	return 0;
}