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

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

筛选

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

解题思路:感谢地表最强召唤兽提供的代码,题目其实就是多重背包逆推纵轴表示蛋糕的编号,横轴表示达到的美味度不过要注意不是所有状态都是可以达到的,这是关键更新当前一行的状态,然后再选择选或者不选当前蛋糕中较优的一种选择注意事项:参考代码:#include#include

蓝桥杯算法提高VIP-贪吃的大嘴

解题思路:注意事项:参考代码:#总美味度,蛋糕种类数m,n=map(int,input().split())#记录每种蛋糕的美味度vals=[]#记录每种蛋糕的数量nums=[]for_inrange(n):val,num=map(int,input().split())vals.append(val

[算法提高VIP]贪吃的大嘴

摘要:解题思路:1.确认边界条件 第一行 第一列题目要求是刚好满足美味度的最少吃发,那么动态转移方程就是    当前物品美味度正好等于j  那么就是1                            ……

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

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