leetcode-master/problems/回溯总结.md

335 B
Raw Blame History

  • 集合问题

  • 切割问题

  • 子集问题

  • 排列问题

  • 棋盘问题

    • 皇后问题
    • 解数独
  • 讲一讲去重为什么要排序。

  1. 递增子序列

单层递归

双层递归

组合 子集问题used[i-1] = false 来去重复, 啥问题 used[i-1] = true也是可以的来着 排列问题