result = []
def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择
backtrack(路径, 选择列表) 撤销选择
46全排列:给一组没有重复的数,求所有可能的排列组合
47全排列II
给你可能重复的一组元素(数,字母char),求所有不充分的排列组合:
添加的是:
// 新添加的剪枝逻辑并且固定相同的元素在排列中的相对位置
if (i > 0 && nums[i] == nums[i - 1] && !used[i - 1])
{ continue; }
这两道题都属于用回溯做的,属于 排列（元素可重不可复选）类型
具体了解其它类型见https://labuladong.github.io/algo/4/31/107/ (回溯算法秒杀所有排列/组合/子集问题)
标签：排列,backtrack,ll,dfs,列表,选择,算法,回溯 From： https://www.cnblogs.com/somedieyoung/p/16881789.html