算法设计分析题库四
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
选择题
1、单选 能采用贪心算法求最优解的问题，一般具有的重要性质为（ A ）。
A最优子结构性质与贪心选择性质 B预排序与递归调用
C最优子结构性质与重叠子问题性质 D重叠子问题性质与贪心选择性质
2、单选 下面问题（ A ）不能使用贪心法解决。
A N皇后问题 B 最小花费生成树问题
C 单源最短路径问题 D背包问题
3、单选 下列算法中不能解决0/1背包问题的是（ C ）。
A分支限界法 B回溯法 C贪心法 D动态规划
4、单选 贪心算法与动态规划算法的主要区别是（ D ）。
A最优子结构 B构造最优解 C定义最优解 D贪心选择性质
5、单选 下面是贪心算法的基本要素的是（ B ）。
A定义最优解 B贪心选择性质 C重叠子问题 D构造最优解