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

第 1 题（单选）

下列哪种情况适合用分治法？

{{ select(1) }}

• 数据规模小
• 子问题相互重叠
• 子问题相互独立
• 问题非线性

第 2 题（单选）

贪心算法与动态规划都要求问题具有（）。

{{ select(2) }}

• 重叠子问题
• 最优子结构
• 无后效性
• 贪心选择性

第 3 题（单选）

以下哪个问题常用分治策略解决？

{{ select(3) }}

• 最短路径
• 旅行商问题
• 矩阵乘法（Strassen）
• 背包问题

第 4 题（单选）

贪心算法求解部分背包问题（物品可分割）时，贪心策略是（）。

{{ select(4) }}

• 优先选择价值最高的
• 优先选择重量最小的
• 优先选择单位重量价值最高的
• 优先选择体积最小的

第 5 题（单选）

以下哪个不是分治法的典型应用？

{{ select(5) }}

• 汉诺塔
• 快速排序
• 贪心找零
• 归并排序