摘要: 原题链接:https://ac.nowcoder.com/acm/problem/19990 思路: 1)很像电梯问题,升或降对应调高或调低,所以内部每次要考虑两个状态。说到内部,如何结合01背包找最大音量呢? 2)我们知道,01背包经典问题是求背包最大容量,其二维dp包括遍历物品和遍历容量两层fo 阅读全文
posted @ 2022-12-23 17:05 rainyMo 阅读(55) 评论(0) 推荐(0)