局部调整法

一句话理解

局部调整：把任意解一步步改成更好或同样好，直到变成贪心形态。

为什么要学

和交换论证是亲戚。

讲解

每次调整不变量：合法、不变更差。最终形态唯一就是贪心解。

例子

把交叉的线段解开，总长度不增。

常见错误

• 调整破坏合法性。
• 调整没有单调地靠近贪心。