2019年4月12日
2. 更复杂的动态规划
摘要： 1. 状态压缩DP 这个问题是著名的旅行商问题（TSP，Traveling Salesman Problem）。TSP问题是NP困难的，没有已知的多项式时间的高效算法可以解决这一问题。在这个问题中，所有可能的路线共有（n - 1）！种， 所以肯定不能遍历每一种情况，我们试着用DP来解决。 定义： S 阅读全文
posted @ 2019-04-12 17:16 莫莫君不恋爱 阅读(342) 评论(0) 推荐(0) 编辑