3056: 宠物小精灵之收服

解题思路:01背包 两个限制条件， 双重循环倒序遍历 f[i][j]表示i个精灵球j伤害值最多收获的精灵
注意事项:得到大值，再找最小的j

参考代码:

#include<iostream>
#include<algorithm> 
using namespace std;
const int N = 1e3 + 10;
int n,m,k,f[N][N],v[N],h[N];
int main()
{
	cin >> n >> m >> k;
	for(int i = 1; i <= k; i ++) cin >> v[i] >> h[i];
	for(int i = 1; i <= k; i ++)
		for(int j = n; j >= v[i]; j --)
			for(int p = m; p >= h[i]; p --)
				f[j][p] = max(f[j][p], f[j - v[i]][p - h[i]]+ 1);
	int ans;
	for(int i = 0; i <= m; i ++) if(f[n][i] == f[n][m]) {
		ans = i;
		break;
	}
	cout << f[n][m] << ' ' << m - ans;
	return 0;
}