会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fariver
博客园
首页
新随笔
联系
订阅
管理
2017年7月23日
回溯法
摘要: 1 解题要点 回溯法是利用递归来求解便利一棵多叉树,其本质是深度优先搜索,通常求解的答案为树的所有叶子结点,但我们需要根据题目的要求边剪枝边遍历。 1.1 何时用回溯法求解问题 当题目中要求所有解,并且问题规模N不是很大,可以考虑使用回溯法。 1.2 常规解题步骤 以 "permutation" 为
阅读全文
posted @ 2017-07-23 12:16 fariver
阅读(702)
评论(0)
推荐(0)
编辑
公告