【Leetcode 专题二（回溯专题）】组合、切割、子集、排序、棋盘、行程问题一、回溯4、排列问题5、棋盘问题6、行程问题
粗暴力搜索，回溯算法不是求最优解，而是求所有可行解。组合问题（不看元素顺序）切割问题子集问题排列问题（强调元素顺序）棋盘问题一、回溯回顾下多叉树的遍历框架：def dfs(root): if not root: return for child in root.children： dfs(child )而回溯算法的模板和多叉树遍历的模板非常相似：result= []def backtracking(路径, 选择列表): if(满足终止条件): res
