题意: 该题用到了状态压缩动态规划,时间复杂度是O(2^n)*(n^2),因为n数量较少所以可以用这种方法,
其中需要注意的是前n的二进制数表示是2的n此方减1,
解题思想:dp[i][j] 就是表示j属于i这个集合里的数,表示的是以j为结尾时的最小值,就是遍历以i集合内的数为结尾的值求最小值,
然后再考虑影响当前状态的条件,依次递推
题意: 该题用到了状态压缩动态规划,时间复杂度是O(2^n)*(n^2),因为n数量较少所以可题意: 该题用到了状态压缩动态规划,时间复杂度是O(2^n)*(n^2),因为n数量较少所以可以用这种方法,
其中需要注意的是前n的二进制数表示是2的n此方减1,
解题思想:dp[i][j] 就是表示j属于i这个集合里的数,表示的是以j为结尾时的最小值,就是遍历以i集合内的数为结尾的值求最小值,
然后再考虑影响当前状态的条件,依次递推
题意: 该题用到了状态压缩动态规划,时间复杂度是O(2^n)*(n^2),因为n数量较少所以可