算法分析与设计;填空题;选择题;4. 贪心算法与动态规划算法的共同点是 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.最优子结构性质 5. 使用分治法求解不需要满足的条件是 A.子问题必须是一样的 B.子问题不能够重复 C.子问题的解可以合并 D.原问题和子问题使用相同的方法解 6. 下面不能使用贪心法解决的是 A.单源最短路径问题 B.N皇后问题 C.最小代价生成树问题 D.背包问题 7