算法设计贪心算法试题及解析.docxVIP

算法设计贪心算法试题及解析

一、单项选择题（共10题，每题1分，共10分）

贪心算法的核心设计思想是以下哪一项

A.穷举所有可能的解后筛选全局最优

B.每一步决策都做出当前看来局部最优的选择，期望逐步推导得到全局最优

C.通过回溯试探所有分支找到可行解

D.将大问题拆分为完全独立的子问题递归求解

答案：B

解析：贪心算法的核心特征就是局部最优逐步迭代推导全局最优。选项A是暴力枚举算法的特征，选项C是回溯算法的核心逻辑，选项D是分治算法的设计思路，均不符合贪心算法的定义。

以下哪一个是贪心算法必须满足的基础性质，才能保证得到全局最优解

A.子问题之间完全独立无重叠

B.问题具有贪心选