试题详情
- 简答题回溯法与分支限界法的区别是什么？
- 两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同，回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标是找出解空间树中满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，二叉排序树的第4层多有多少个
- 数据结构与算法中，若哈希表的装填因子α<
- 概率算法大致分为哪几类？
- 二分搜索算法是利用（）实现的算法。
- 冒泡排序，交换的是相邻元素，因此（）。
- 由分治法产生的子问题往往是（），这就为使
- 在下列算法中得到的解未必正确的是（）。
- 算法设计的质量指标有哪些？
- 数据结构与算法里，冒泡排序与快速排序都是
- 以下是计算xm的值
- 数据结构中，顺序查找即用逐一比较的办法顺
- 折纸问题算法的代码如下：问该算法的时间复
- 先序遍历一颗二叉排序树的顺序是（）。
- 简述概率算法及其一个基本特征。
- N个记录的待排序列，采用冒泡排序，总共比
- 数据结构与算法里，while循环属于当型
- 数据结构与算法中，排序可以分为四大类，主
- 数据结构中，二叉排序的的哪些遍历序列，不
- 在C语言中，系统函数strcmp的参数个
- 回溯法的效率不依赖于下列哪些因素（）