贪心 高频追问 Q&A
1. Q: 贪心算法核心是什么？
A: 每一步选择当前最优，并期望得到全局最优。
2. Q: 怎么证明贪心正确？
A: 交换论证、反证法、或数学归纳。
3. Q: 贪心和 DP 的边界？
A: 当局部最优无法保证全局最优时，通常要转 DP。
4. Q: 区间调度为什么按结束时间排序？
A: 留给后续区间的可选空间最大。
5. Q: 跳跃游戏 II 为什么能贪心？
A: 每步只需维护当前层可达最远边界，层数即步数。
6. Q: 面试里如何规避“贪心写错”？
A: 先说明正确性依据，再给反例说明其他贪心准则为何不对。