算法思想·单选训练4（4）

第 1 题（单选）

以下哪个问题是典型的贪心算法应用？

{{ select(1) }}

• 最长公共子序列
• 最小生成树Prim
• Floyd最短路径
• 矩阵链乘

第 2 题（单选）

一个问题使用分治法的条件是（）。

{{ select(2) }}

• 子问题规模必须相等
• 子问题必须相互独立
• 子问题必须重叠
• 子问题必须为原问题的子集

第 3 题（单选）

以下哪个分治法应用是将问题分成两个规模大致相等的子问题？

{{ select(3) }}

• 快速排序
• 插入排序
• 选择排序
• 冒泡排序

第 4 题（单选）

贪心算法解决找零问题时，若硬币面额为[1,3,4]，要找零6，贪心（先用最大面额）会得到几个硬币？

{{ select(4) }}

• 2
• 3
• 4
• 5