2017年7月23日
回溯法
摘要： 1 解题要点 回溯法是利用递归来求解便利一棵多叉树，其本质是深度优先搜索，通常求解的答案为树的所有叶子结点，但我们需要根据题目的要求边剪枝边遍历。 1.1 何时用回溯法求解问题 当题目中要求所有解，并且问题规模N不是很大，可以考虑使用回溯法。 1.2 常规解题步骤 以 "permutation" 为 阅读全文
posted @ 2017-07-23 12:16 fariver 阅读(702) 评论(0) 推荐(0) 编辑