摘要：AcWing 91. 最短Hamilton路径 利用状态压缩dp降低空间复杂度，我们定义dp[i][j]，其中i为二进制表示，某一位为1表示已经走过了，0位没走过，j为当前处于哪个点，那么我们最后要求的就是dp[(1<<20)-1][n-1]，即每一个点都走过了并且已经走到终点的路径数。需要初始化一 阅读全文