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

• 这两条够了(inside) (57) frkstyc 2006-01-13 11:37:02
• 状态dp也可以，就是内存……不过不会mle (70) frkstyc 2006-01-13 11:39:34
  • 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