笔记 / 详情

贪心模式整理

2026.03.11
刷题笔记
78 字数
- 阅读
- 评论

贪心题表面上像“拍脑袋”,但真正关键的是证明为什么局部选择不会毁掉全局最优。

常见切入点

  • 排序后决策
  • 区间问题
  • 局部交换
  • 资源分配