> 我的办法是遍历全排列。
> 如果某个子排列大于420秒就剪枝，最大可剪掉(n-1)!
> 可是超时
> 哪位大侠给个好的办法啊

• Re:状态dp也可以，就是内存……不过不会mle (43) gridwang 2006-01-13 12:31:03
  • "基于状态压缩模型的动态规划"……可以看lrj的书 (55) frkstyc 2006-01-13 14:26:43
    • 状态DP? (25) wywcgs 2006-02-19 18:31:05
      • 更好的办法是搜……搜就可以0ms (29) frkstyc 2006-02-19 18:32:16
        • 不想搜 ：（ (50) wywcgs 2006-02-19 18:33:44
          • 那么我也只想到dp (58) frkstyc 2006-02-19 18:35:38
            • -o- 我是说有没有比n^2 * 2^n更好的dp (12) wywcgs 2006-02-19 18:36:21
              • 我没想到别的办法了…… (16) frkstyc 2006-02-19 18:40:09
                • 非常感谢 (0) wywcgs 2006-02-19 18:42:31