(单选题) 7: 贪心算法与动态规划算法的主要区别是 A: 最优子结构 B: 贪心选择性质 C: 构造最优解 D: 定义最优解 ...
(单选题) 8: 合并排序算法是利用 A: 分治策略 B: 动态规划法 C: 贪心法 D: 回溯法 ...
(单选题) 6: 使用分治法求解不需要满足的条件是 A: 子问题必须是一样的 B: 子问题不能够重复 C: 子问题的解可以合并 D: 原问题和子问题使用相同的方法解 ...
(单选题) 5: 实现最长公共子序列利用的算法是 A: 分治策略 B: 动态规划法 C: 贪心法 D: 回溯法 ...
(单选题) 4: 下面不是分支界限法搜索方式的是 A: 广度优先 B: 最小耗费优先 C: 最大效益优先 D: 深度优先 ...
(单选题) 3: 衡量一个算法好坏的标准是 A: 运行速度快 B: 占用空间少 C: 时间复杂度低 D: 代码短 ...
(单选题) 2: 优先队列式分支限界法选取扩展结点的原则是 A: 先进先出 B: 后进先出 C: 结点的优先级 D: 随机 ...
(单选题) 1: 下面是贪心算法的基本要素的是 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 定义最优解 ...
(单选题) 10: 优先队列式分支限界法选取扩展结点的原则是 A: 先进先出 B: 后进先出 C: 结点的优先级 D: 随机 ...
(单选题) 9: 分支限界法与回溯法的相同点是 A: 求解目标相同 B: 搜索方式相同 C: 对扩展结点的扩展方式相同 D: 都是一种在问题的解空间树T中搜索问题解的算法 ...