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

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

筛选

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

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

贪吃的大嘴

摘要:解题思路:此题一看就知道是一个多重背包题,只不过我们要求吃的小蛋糕数量。我们知道多重背包就是可以选物品n个,我们首先把01背包的程序的for循环写出来。然后在考虑多重的for如何写。我们知道当物品i选……

动态规划思路详解-贪吃的大嘴

摘要:解题思路:注意事项:参考代码:def find_cakes(cakes, m):     # 初始化动态规划数组,dp[i][j]表示前i个小蛋糕中选择若干个,美味度之和为j所需的最小数量    ……