练习3 - 宠物小精灵之收服

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
const int N=10,M=100,K=5;	//N个精灵球 	M体力值 	K个精灵 
int n[K+1]={0,7,2,2,1,4};
int m[K+1]={0,10,40,50,20,20};
//f[用的精灵球][扣的血]
int f[N+1][M+1]={0};
int main()
{	
	for(int i=0;i<=N;i++)//边界设定
      for(int j=0;j<=M;j++)
          f[i][j]=0;
	for(int i=1;i<=K;i++){
		//以m、n为主元 
		for(int j=N;j>=n[i];j--){
			for(int h=M;h>=m[i];h--){
				if(f[j][h] < (f[j-n[i]][h-m[i]]+1)){
					f[j][h] = f[j-n[i]][h-m[i]] +1;
				}
			}
		}
	}
	for(int i=1;i<=M;i++){
		//血量尽可能大 
		if(f[N][i] == f[N][M]){
			cout << f[N][M] << " " << (M-i);
			break;  
		} 
	} 
	return 0;
}
//cout << "输入："

结果：

​​​​​​​