文章

分享思考,记录成长

回溯法

回溯法

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

分支限界法

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