今天我们来学习模拟退火。 模拟退火和粒子群都是OI的特色,不能不学习 模拟退火算法是一种加上了“将就系数”的爬山算法。 定义一种“温度函数”为 g = e Δ E K T g=e^{\frac{\Delta E}{KT}} g=