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

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

筛选

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

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

python-贪吃的大嘴

摘要:解题思路:一维费用背包问题(多重背包)注意事项:参考代码:from cmath import inf      def f(n,m):         dp = [inf for j in ra……

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

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