阅读背景:

百练4124:海贼王之伟大航路_木白星枝的博客

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

题意: 该题用到了状态压缩动态规划,时间复杂度是O(2^n)*(n^2),因为n数量较少所以可



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: