会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yumomo
博客园
首页
新随笔
联系
订阅
管理
2022年12月23日
牛客 --- 音量调节(递推dp)
摘要: 原题链接:https://ac.nowcoder.com/acm/problem/19990 思路: 1)很像电梯问题,升或降对应调高或调低,所以内部每次要考虑两个状态。说到内部,如何结合01背包找最大音量呢? 2)我们知道,01背包经典问题是求背包最大容量,其二维dp包括遍历物品和遍历容量两层fo
阅读全文
posted @ 2022-12-23 17:05 rainyMo
阅读(55)
评论(0)
推荐(0)
公告