蓝桥杯算法提高VIP-贪吃的大嘴-题解（Python代码）

解题思路:
    多重背包的变形，背包的重量为美味程度，价值为一块蛋糕。
参考代码:

m,n = map(int,input().split())
wv = [list(map(int,input().split())) for _ in range(n)]    #wv[i][0]表示美味程度也就是背包的重量，wv[i][1]表示蛋糕的数量。
"""最大不超过50个蛋糕、因为求得是最小值，所以设初始值为大于50的值，
将dp[0]=0的原因是迭代背包重量对应的最小价值、也就是最少个数。"""
dp = [51 for _ in range(m+1)]   
dp[0] = 0
for i in range(n):
    for k in range(wv[i][1]):   #几个就循环几次
        for j in range(m,wv[i][0]-1,-1):
            dp[j] = min(dp[j-wv[i][0]]+1,dp[j])
if dp[m] == 51:
    print("><")
else:
    print(dp[m])