文章

分享思考,记录成长

分支限界法

分支限界法

分支限界法在问题的解空间树上搜索,但与回溯法的深度优先不同,它采用广度优先或最小耗费(最大效益)优先的策略扩展结点。每一个活结点只有一次机会成为扩展结点:一旦成…
阅读全文
回溯法

回溯法

回溯法是一种系统地搜索问题解空间的方法,本质是带剪枝的深度优先搜索。它从根结点出发,按深度优先策略搜索解空间树;搜索到某个结点时,先判断该结点是否可能包含问题的…
阅读全文
贪心法

贪心法

贪心法在每一步决策时都选择当前状态下最优的选项,并且一旦做出选择就不再回溯。它期望通过一系列局部最优选择得到全局最优解——这个期望并不总是成立,因此贪心法必须配…
阅读全文