蓝桥杯算法提高VIP-贪吃的大嘴 （C++代码）

解题思路:
    多重背包问题，把美味度看做重量，把价值换做数量。
注意事项:
    老板点个赞！
参考代码:

#include <bits/stdc++.h>
using namespace std;
int dp[20005];
const int INF = 0x3fffff;
int main(){
	int m,n;
	cin>>m>>n;
	fill(dp,dp+m+1,INF);
	dp[0]=0;
	for(int i=0;i<n;i++){
		int v,num;
		cin>>v>>num;
		for(int j=0;j<num;j++){
			for(int k=m;k>=v;k--){
				if(dp[k-v]!=INF)
					dp[k]=min(dp[k],dp[k-v]+1);	
			}
		}
	}
	if(dp[m]!=INF)
		cout<<dp[m];
	else
		cout<<">"<<"<";
}