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