网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
关于贪心算法，下面的说法正确的是：
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
最优子结构性质
热门标签
最新试卷