问答题
简答题 回溯法与分支限界法的区别是什么?
【参考答案】
两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同,回溯法的求解目标是找出解空间树中满足约束条......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
简述程序的时间复杂性和空间复杂性。
点击查看答案
问答题
假设有7个物品,它们的重量和价值如下表所示。若这些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值,最后给出装载方案及背包中物品的重量和价值。
点击查看答案
相关试题
在一个至少包含三个顶点的加权连通单向图中...
用渐进表示法分析算法复杂度的增长趋势。
将长度分别为m,n的两个单链表合并为一个单...
下列关于效率的说法正确的是()。
关于分支限界法的基本思想,下列描述正确的...