回溯算法
2021-03-11 本文已影响0人
小星star
-
回溯算法图片描述
一步步做出选择 -
回溯算法题中的难点
主要是去重这一块
常用的去重手段
a. 一个元素只能被使用一次，用一个pos来表示当前选择的数的位置，之后只能选pos之后的数
b. 备选集合中包含重复元素，且每个元素只能被使用一次，不能输出重复集合。 首先把备选集合排序，然后，跳过当前位置等数等于前一个位置数的 数字
Leetcode中的组合总数
https://leetcode-cn.com/problems/combination-sum-ii/
八皇后
