贪心的反例

8 分钟

贪心最大风险是“看着对其实错”。习惯做法:想不出证明时手造小反例验证,或与暴力/DP 对拍。经典陷阱是把该用 DP 的题(如 01 背包)错当贪心。

小纸条

01 背包能用“按单位价值贪心”吗?

登录 后可看答案

贪心的反例 · 算法进阶 · op599 课程