qcccc_的博客

91. 最短Hamilton路径 该题为状压dp，先说状态转移方程再解释dp[x][y]表示到达y这个点后状态为x的最小路程。那么设i为起点，j为起点i的状态,k为终点；那么转移方程为dp[j|(1<<k)][k]=min(dp[j|(1<<k)][k],dp[j][i]+a[i][k]);j|(1<<k)的意思是在起点的状态下转移到终点的状态那么此时到达的对应位置为k，所以是dp[k][j|(1<<k)]，所以这里要判一下j时k这个位置是否走过，