多做题，通过考试没问题！
算法设计与分析
睦霖题库
>
大学试题(计算机科学)
>
算法设计与分析
简述分支限界法与回溯法的异同。
正确答案:
分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。
不同点：
（1）求解目标不同；
（2）搜索方式不同；
（3）对扩展结点的扩展方式不同；
（4）存储空间的要求不同。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
下列各步骤的先后顺序是（）。 ①调试程
·
回溯算法和分支限界法的问题的解空间树不会
·
数据结构与算法内，二叉排序树的第5层多有
·
数据结构与算法中，从待排记录是否都在内存
·
冒泡排序若在一趟排序中没有记录交换则停止
·
荷兰国旗问题，需要使用一维数组存储0，1
·
数据结构与算法里，冒泡排序N个记录需要N
·
分别用贪心算法、动态规划法、回溯法设计0
·
折纸问题属于迭代算法解决的一类问题。
·
数据结构与算法里，关于递归说法正确的是（
热门试题
·
一根绳子有320米长，每天截取12米，问
·
优先队列式分支限界法选取扩展结点的原则是
·
数据结构与算法中，下列排序中属于不稳定排
·
与顺序查找算法相比，折半查找算法的时间复
·
设函数f1、f2和f3的处理时间分别为O
·
优先队列插入算法的基本思想是什么？
·
鸡兔同笼问题可以使用for循环嵌套for
·
有4个矩阵{A
1
，
·
数据结构与算法里，字符串处理函数是字符串
·
属于1-10000以内的完数的是（）
