☰
考级冲刺
动态规划回顾
倒着枚举容量
约 10 分钟
用一维数组做 01 背包时,容量必须从大到小枚举。正着来会让同一件物品被拿多次。
🖨
🖼
✂️
小纸条
正着枚举变成了什么问题?
登录
后可看答案
← 上一课
背包的方程
下一课 →
动态规划练习
倒着枚举容量 · 考级冲刺 · op599 课程