贪心 高频追问 Q&A

贪心 高频追问 Q&A

1. Q: 贪心算法核心是什么？

A: 每一步选择当前最优，并期望得到全局最优。（深入阅读：贪心基础知识速览）

2. Q: 怎么证明贪心正确？

A: 交换论证、反证法、或数学归纳。（深入阅读：贪心基础知识速览、区间问题：活动选择与合并）

3. Q: 贪心和 DP 的边界？

A: 当局部最优无法保证全局最优时，通常要转 DP。（深入阅读：贪心基础知识速览、动态规划基础）

4. Q: 区间调度为什么按结束时间排序？

A: 留给后续区间的可选空间最大。（深入阅读：区间问题：活动选择与合并）

5. Q: 跳跃游戏 II 为什么能贪心？

A: 每步只需维护当前层可达最远边界，层数即步数。（深入阅读：跳跃游戏与最少步数）

6. Q: 面试里如何规避“贪心写错”？

A: 先说明正确性依据，再给反例说明其他贪心准则为何不对。（深入阅读：贪心基础知识速览、区间问题：活动选择与合并）