题目 https://www.acwing.com/problem/content/93/ 思路 如果采用暴力的方法,将经过所有点的路径全部找出,有n!个路径,将每条路径上的值加起来需要 O ( n ) O(n) O(n)的时间,所以总的时间复杂度为 O ( n ∗ n ! ) O(n * n!) O(n∗n!). //例如有4个点:1 2 3 4 //假设起点为1:则总有3!个条路径,所有4个点,就为4*3! == 4! 状态压缩,用n位的二进制数表示节点状态。 dp : f[state_i][j] = f[state_k][k] &#