题目：Hie with the Pie 题意：从0出发，走n个城市，最后回到0点，求最少花费 分析：状态压缩：dp[i][j]表示在i状态下，当前遍历第j个点的最小值            初始化：dp[1<<i][i] = d[0][i]             状态转移：dp[i][j] = min(dp[s][k] + d[k][j]) 其中s是i的子状态,在状态i的基础上,第j位为

题意： 有 n 个地点，之后告诉你n个地点的之间的距离，问从起点出发，经过所有的点后再回到起点，求最短路。 输入： 30 1 10 101 0 1 210 1 0 1010 2 10 00 输出： 8 分析： TSP(旅行商)问题，可以先求出任意两点之间的最短路g[i][j]，直接三重循环的floyed就可以，之后将n个点全排列，枚举所有的状态，找出