模拟退火算法学习笔记
先看一道题目:洛谷P3959 宝藏 第一想法是最小生成树,但是并不对,只能过40%的数据。 n<=12?想起了TSP/状压DP。 (不知道TSP问题戳这里。) 用 f[u][i] 表示 ...
先看一道题目:洛谷P3959 宝藏 第一想法是最小生成树,但是并不对,只能过40%的数据。 n<=12?想起了TSP/状压DP。 (不知道TSP问题戳这里。) 用 f[u][i] 表示 ...