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