关于贪心算法，下面的说法正确的是：A．贪心算法可以快速地找到一个可行解，但不一定找到最优解B．贪心算法也是先将一个问题分成几个步骤进行操作。C．贪心算法在每一步选择当前看起来是最佳的选择。D．贪心算法可以很快找到最优解。
关于贪心算法，下面的说法正确的是：
A．贪心算法可以快速地找到一个可行解，但不一定找到最优解
B．贪心算法也是先将一个问题分成几个步骤进行操作。
C．贪心算法在每一步选择当前看起来是最佳的选择。
D．贪心算法可以很快找到最优解。
参考答案和解析
贪心算法可以快速地找到一个可行解，但不一定找到最优解;贪心算法也是先将一个问题分成几个步骤进行操作。;贪心算法在每一步选择当前看起来是最佳的选择。
相关考题：
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质