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

第 1 题（单选）

用贪心算法求解“找零问题”，若要保证得到最优解，硬币面额通常需要满足（）。

{{ select(1) }}

• 任意面额都是1的倍数
• 面额按倍数递增
• 面额为1,5,10,25等标准货币
• 任何面额组合都适用

第 2 题（单选）

以下哪个不是贪心算法的典型特征？

{{ select(2) }}

• 局部最优导致全局最优
• 需要回退操作
• 通常简单高效
• 适用于最优子结构问题

第 3 题（单选）

以下哪个问题不适合用贪心算法求解？

{{ select(3) }}

• 活动选择问题
• 最小生成树
• 0-1背包问题
• 哈夫曼编码

第 4 题（单选）

分治法解决问题的三个步骤是（）。

{{ select(4) }}

• 分解、解决、合并
• 分解、递归、回溯
• 分治、贪心、动态规划
• 分拆、排序、合并

第 5 题（单选）

下列哪个应用能体现“分治”思想？

{{ select(5) }}

• 最小生成树Kruskal
• 快速幂
• Dijkstra算法
• 冒泡排序