[回溯算法] 五大常用算法之回溯法

算法入门6:回溯法 一. 回溯法 – 深度优先搜素                        1. 简单概述        回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于: 图的深度优先搜索 二叉树的后序遍历       【          分支限界法:广度优先搜索      
相关文章
相关标签/搜索