2020年6月11日
AcWing 91 最短Hamilton路径(状压dp)
摘要： 题目链接 #解题思路 状压dp入门题，也是经典的tsp问题。因为tsp问题是np完全问题，所以我们只能考虑通过大量枚举来做。需要注意的一点是，如果走过了1->2->3这样一条路径，要到达第4个点的话，并不一定需要从3出发，只要从前面走过的点出发即可，所以我们并不需要把所以的点按前后顺序走出来的情况全 阅读全文
posted @ 2020-06-11 23:08 shuitiangong 阅读(146) 评论(0) 推荐(0) 编辑