写在前面 昨晚网络咕了,而且比较晚,没交作业.解题报告写成书面的了,代码另发 + 博客. 目录 写在前面 1. 爬山算法 概述 示例 2. 模拟退火 概述 3. Meet in the Middle 1. 爬山算法 概述 随机算法 通过牺牲正确性来换取速度. 示例 在这个图中,如果当前在 \(1\) 位置,判断出这个位置的斜率,发现这个点右边要更靠上一些,于是往右走,然后发现走到了 \(2\) 位置,走过头了,就往回走,最后走到了 \(3\),即峰顶. 2. 模拟退火 概述 随机算法 同样是通过…