交付:回溯 + 剪枝验收

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

这是这条路线的最终作品。把前四步的代码合起来,一次验完五条:

  1. [1,2,3] 全排列 6 个,[1,2,3] 子集 8
  2. 第一个排列是 1,2,3(说明存的是副本,不是引用)
  3. 漏了 path.pop() 的版本只有 1 个解(说明撤销确实起作用)
  4. 剪枝前后解数相同,结点数 326 降到 70
  5. N 皇后 n=4…7 依次是 2、10、4、40

五条全过输出 验收通过,否则输出 验收失败

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论