写出动态规划法求解tsp问题伪代码

以下是TSP问题的动态规划解法的伪代码：

1. 初始化：令S为起点集合，V为所有点的集合，d(i, j)表示i和j之间的距离
2. 对于每个目标点j∈V，执行以下步骤：
    a. 令dp[S][j] = d(1, j)（当S={1}时的初始值）
    b. 对于每个包含点j的集合T，执行以下计算：
        i. 令dp[T][j] = ∞
        ii. 对于每个i∈T且i≠j，执行以下计算：
            dp[T][j] = min(dp[T][j], dp[T-{j}][i] + d(i, j))
3. 最终答案为min(dp[V][j] + d(j, 1))（j在[2, n]之间）

其中，dp[T][j]表示从点1出发，经过集合T中的所有点，最终到达点j所需要的最短路径长度。