回溯法解0/1背包问题时,该问题的解空间是何种结构是____
查看答案
回溯法解流水作业调度问题时,该问题的解空间是何种结构是____
A. 子集树
B. 排列树
能否将Dijkstra算法按路径长度小改为按路径长度大来求解带权连通图的单源最长路径____
A. 能
B. 不能
下列不是分治策略的是____
A. 顺序查找算法
B. 快速排序算法
C. 二路归并排序算法
D. 折半查找算法
以下说法错误的是____
A. 优先队列式分支限界实际搜索的结点一般会比队列式分支限界要少
B. 优先队列式结点的扩展是一层一层顺序展开的
C. 优先队列式是跳跃式选取扩展结点的
D. 优先队列式按限界函数值大小选取扩展结点