算法思想·单选训练2（5）

第 1 题（单选）

贪心算法与动态规划的主要区别是（）。

{{ select(1) }}

• 贪心不保存子问题解
• 动态规划不能用于最优化问题
• 贪心总是全局最优
• 动态规划无需最优子结构

第 2 题（单选）

具有最优子结构性质的问题是（）。

{{ select(2) }}

• 只能用贪心求解
• 可以用分治或动态规划求解
• 只能动态规划
• 无法求解

第 3 题（单选）

贪心算法不一定能获得全局最优解，因为（）。

{{ select(3) }}

• 贪心策略可能不是局部最优
• 问题不具有贪心选择性质
• 贪心算法太慢
• 问题数据量太大

第 4 题（单选）

以下哪个是典型的“减治”算法？

{{ select(4) }}

• 快速排序
• 归并排序
• 二分查找
• 冒泡排序

第 5 题（单选）

以下哪个是贪心算法求解活动选择问题时的贪心策略？

{{ select(5) }}

• 最早开始时间
• 持续时间最短
• 最早结束时间
• 最晚开始时间