2018年8月7日
回溯算法 DFS深度优先搜索 （递归与非递归实现）
摘要： 回溯法 是一种选优搜索法（试探法），被称为通用的解题方法，这种方法适用于解一些组合数相当大的问题。通过 剪枝 （约束+限界）可以大幅减少解决问题的计算量（搜索量）。 基本思想 将n元问题P的状态空间E表示成一棵高为n的带权有序树T，把在E中求问题P的解转化为在T中搜索问题P的解。 深度优先搜索（De 阅读全文
posted @ 2018-08-07 13:05 东聃 阅读(6846) 评论(0) 推荐(0) 编辑