试题详情
- 简答题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 以下代码求和结果应该是：（）
- 有9个村庄，其坐标位置如下表所示： 现
- 汉诺塔问题的求解方式，是用分治算法，一步
- 4和8的最小公倍数是（）
- 从排序的稳定性上讲，快速排序是稳定排序。
- 数据结构与算法里，从大类上讲，简单选择排
- 对于下列二分搜索算法，正确的是（）
- 数据结构与算法里，在C语言中，有以下二维
- 改进的冒泡排序的任一趟排序过程中，如果没
- 请叙述动态规划算法与贪心算法的异同。
- 在最接近点对问题中，用一条垂直线L：x=
- 使用二分搜索算法在1000个有序元素表中
- 若哈希表的装填因子α<1，则可避免冲突的
- 在一个6×6的棋盘上，共放置12颗棋子，
- 出自于“平衡子问题”的思想，通常分治法在
- 数据结构与算法里，从算法的设计要求上讲，
- 数据结构与算法里，荷兰国旗算法的需要使用
- 有不同价值、不同重量的物品n件，求从这n
- 关于回溯算法和分支限界法，以下（）是不正
- 定义一维数组，[]内必须是常量表达式。