动态规划解 阶段变量k:按所经过的城市个数划分阶段k,k=1,2,n-1 状态变量Sk:设第k阶段到达城市i时途中所经过的k个城市 集合为S,则Sk=(S,1)其中 S∈{2,3,…,-1,i+1…,n}|SF=k动态规划解 阶段变量k：按所经过的城市个数划分阶段k, k=1,2,…,n-1. 状态变量 sk ：设第k 阶段到达城市i 时途中所经过的k个城市 集合为S，则 s (S,i) k = 其中 S {2,3,  ,i −1,i +1,  ,n} | S |= k