倒着枚举容量

10 分钟

用一维数组做 01 背包时,容量必须从大到小枚举。正着来会让同一件物品被拿多次。

小纸条

正着枚举变成了什么问题?

登录 后可看答案

倒着枚举容量 · 考级冲刺 · op599 课程