标题: 回溯法解旅行售货员问题时的解空间树是 [打印本页] 作者: 李老师 时间: 2017-12-9 20:39 标题: 回溯法解旅行售货员问题时的解空间树是 回溯法解旅行售货员问题时的解空间树是
A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树
满分：5 分
2. 以下不可以使用分治法求解的是
A. 棋盘覆盖问题
B. 选择问题
C. 归并排序
D. 0/1背包问题
满分：5 分
3. 实现最大子段和利用的算法是
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
4. 最大效益优先是下列哪项的一种搜索方式
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
满分：5 分
5. 下列算法中通常以自底向上的方式求解最优解的是
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法