随机化算法

爬山法

每次在当前点周围选择一个更优的点转移，在函数单峰时正确性显然。模拟退火的弱化版。

模拟退火

模拟降温过程，对较劣的点有 \(e^{-\dfrac{\text{nxt}-\text{now}}{T}}\) 的概率更新。

一些效率优化：

• 对最初方案的贪心优化
• 对计算某一方案答案的贪心 / DP 优化