Reyortsed

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #美味菜肴#

美味菜肴 (nowcoder.com) 被这题折磨了一天，呜呜呜题意：给你n到菜，每道菜的美味度会随时间下降，告诉你下降速率，问在t时间内能够达到的最大的美味度是多少思路：贪心+dp，我拿到就直接写01背包了，但是由于时间的因素导致每个时间下状态是会改变的，所以先进背包和后进背包是有区别的。比如...

C++ 贪心动态规划

2022-01-13

3 491