约 8 分钟
贪心最大风险是“看着对其实错”。习惯做法:想不出证明时手造小反例验证,或与暴力/DP 对拍。经典陷阱是把该用 DP 的题(如 01 背包)错当贪心。
01 背包能用“按单位价值贪心”吗?
登录 后可看答案