试题详情
- 简答题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
- 0/1背包问题；N皇后问题
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，C语言的循环语句中，能
- continue语句一般只用于循环结构，
- 递归问题：青蛙过河，若要刚好过4只青蛙，
- 数据结构中，查找表是图形结构。
- 定义二维数组intarr[3][3]则输
- G先生想独自驾驶汽车从城市A到城市B。从
- 数据结构与算法里，可以用什么语句完成迭代
- 数据结构与算法中，在所有的排序方法中，关
- 鸡兔同笼算法属于算法的一种，按照算法的设
- 回文字符串算法，不可以判断一串汉字字符串
- 数据结构中，在顺序表的查找中，若记录是有
- 若有说明：inta[3][4]；，则对a
- 数据结构与算法里，汉诺塔算法虽是递归的，
- 求证：log（n!）=Θ（nlogn）。
- 下面是贪心算法的基本要素的是（）
- 以下排序算法中，是不稳定排序的是（）
- 数据结构与算法中，从排序的大的分类上讲，
- 用分支限界法解装载问题时，对算法进行了一
- 冒泡排序按照各种分类可以是（）。
- 数据结构与算法中，快速排序的特性描述正确