解题思路:
多重背包的变形,背包的重量为美味程度,价值为一块蛋糕。
参考代码:
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])
0.0分
1 人评分
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:868 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:574 |
WU-字符串比较 (C++代码)浏览:756 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
完数 (C语言代码)浏览:693 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
有关字符,字符串的输入输出函数说明浏览:479 |
简单的a+b (C语言代码)浏览:580 |