题解 1566: 蓝桥杯算法提高VIP-贪吃的大嘴

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

贪吃的大嘴

解题思路:此题一看就知道是一个多重背包题,只不过我们要求吃的小蛋糕数量。我们知道多重背包就是可以选物品n个,我们首先把01背包的程序的for循环写出来。然后在考虑多重的for如何写。我们知道当物品i选择一次后就会选择下个物品了,那我们可以选在原来的基础上嵌入一个for用来表示当前选择了i物品的次数,

蓝桥杯算法提高VIP-贪吃的大嘴-题解(C语言代码)

多重背包的变形~~~尚未了解的同学可以参考背包九讲,网页上就有哦!在这里,背包的容量是美味度,物品的价值都是1,仿照模板就可以写出来了#includeusingnamespacestd;intmain(){intM,N,T[60],S[60],F[20002];//F数组记录背包容量,

蓝桥杯算法提高VIP-贪吃的大嘴-超简单二进制优化多重背包解法

**这个题算是多重背包板子题,但是要注意一些区别1.题目要求的是最少吃多少个蛋糕,而不是最多能吃多少个或者说最多能吃到的美味值是多少2.数据量不大,二进制优化不是必须的3.初始值的设置,因为我们要求的最小值,所以可以简单的认为dp表里的元素一开始都是最大值,