交付:回溯 + 剪枝验收
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
[1,2,3]全排列 6 个,[1,2,3]子集 8 个- 第一个排列是 1,2,3(说明存的是副本,不是引用)
- 漏了
path.pop()的版本只有 1 个解(说明撤销确实起作用) - 剪枝前后解数相同,结点数 326 降到 70
- N 皇后 n=4…7 依次是 2、10、4、40
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:
[1,2,3] 全排列 6 个,[1,2,3] 子集 8 个path.pop() 的版本只有 1 个解(说明撤销确实起作用)五条全过输出 验收通过,否则输出 验收失败。
全部评论