Loading

2024年3月22日
状压dp
摘要： 拿一道比较经典的例题来作为引入 旅行商问题（TSP） 给定 \(n\) 个城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。$ n \leq 18$ 首先最暴力的解法就是去进行一个 \(O(n!)\) 的 \(dfs\)，显然是无法通过此题的。这里利用状态压缩的想法， \(d 阅读全文
posted @ 2024-03-22 21:36 KakaDBL 阅读(26) 评论(0) 推荐(0)