花费 5 ms
模拟退火算法学习笔记

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

Thu Jul 12 04:39:00 CST 2018 0 811

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM