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

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

筛选

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

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

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

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