原创力文档- 79
- 0
- 约1.65万字
- 约 26页
- 2020-11-10 发布于天津
- 举报
算法分析与设计期末复习题选择题应用法则的流水作业调度采用的算法是贪心算法分支限界法分治法动态规划算法塔问题如下图所示现要求将塔座上的的所有圆盘移到塔座贪心算法分支限界法分治法动态规划算法塔问题如下图所示现要求将塔座上的的所有圆盘移到塔座上并仍按同样顺序叠置移动圆盘时遵守塔问题的移动规则由此设计出解塔问题的递归算法正确的为塔动态规划算法的基本要素为最优子结构性质与贪心选择性质重叠子问题性质与贪心选择性质最优子结构性质与重叠子问题性质预排序与递归调用算法分析中记号表示记号表示记号表示渐进下界渐进上界
《算法分析与设计》期末复习题
选择题
应用Johnson法则的流水作业调度采用的算法是（D）
A.贪心算法B.分支限界法C.分治法D.动态规划算法2.Hanoi塔问题如下图所示。现要求将塔座 A上的的所有圆盘移到塔座
A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
2.Hanoi塔问题如下图所示。现要求将塔座 A上的的所有圆盘移到塔座B上，并
仍按同样顺序叠置。移动圆盘时遵守 Hanoi塔问题的移动规则。由此设计出解
Hanoi塔问题的递归算法正确的为：（B）
A. void hano i(i nt n, i nt A, i nt C, i nt B) {
if (n 0)
{
文档评论（0）