2、关于贪心算法，下列叙述中正确的是（）。A．贪心算法所做出的选择只是在某种意义上的局部最优选择。B．选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。C．贪心算法并不从整体最优考虑。D．贪心算法的时间效率最高。E．贪心算法无法求得问题的最优解。
2、关于贪心算法，下列叙述中正确的是（）。
A．贪心算法所做出的选择只是在某种意义上的局部最优选择。
B．选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C．贪心算法并不从整体最优考虑。
D．贪心算法的时间效率最高。
E．贪心算法无法求得问题的最优解。
参考答案和解析
贪心算法所做出的选择只是在某种意义上的局部最优选择。
相关考题：
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
问答题请叙述动态规划算法与贪心算法的异同。