问题背景 旅行商问题背景就是，给定点集S，如何从固定起点s出发，找到最短的环游路线，注意每个城市（除s外）只能进过一次。 POJ 3311 Hie with the Pie：http://poj.org/problem?id=3311 swust 411: 售货员的难题：http://acm.swust.edu.cn/#/problem/411/-1 解题思路 定义dp[state][i]