题目

贪心算法与动态规划算法的主要区别在于()。A. 贪心算法能解决所有最优化问题B. 贪心算法不做全局考虑,每一步做出局部最优选择C. 动态规划算法效率总是高于贪心算法D. 动态规划算法不需要最优子结构性质

贪心算法与动态规划算法的主要区别在于()。

A. 贪心算法能解决所有最优化问题

B. 贪心算法不做全局考虑,每一步做出局部最优选择

C. 动态规划算法效率总是高于贪心算法

D. 动态规划算法不需要最优子结构性质

题目解答

答案

B. 贪心算法不做全局考虑,每一步做出局部最优选择