Skip to content

Latest commit

 

History

History
10 lines (7 loc) · 531 Bytes

travelling_salesman.md

File metadata and controls

10 lines (7 loc) · 531 Bytes

Travelling Salesman

https://www.cnblogs.com/lfri/p/9936998.html

Leetcode

943, 2020/01月份做的,2020/04/01的时候遇到了类似的问题,感觉似乎做过,也知道基本思路, 花了一会儿时间,也认识到这是TSP,但是却忘了这种问题的除了n!外还有dp的解法。 而这里考察的正是dp的解法

  1. Cracking the Safe 2020/04/01的时候遇到这道题,感觉似曾相似,但是已经忘记了还有dp解法,这里采用了状态压缩。这一类题目练习得太少。