网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
19、关于贪心算法,下面的说法正确的是:
A.贪心算法可以快速地找到一个可行解,但不一定找到最优解
B.贪心算法也是先将一个问题分成几个步骤进行操作。
C.贪心算法在每一步选择当前看起来是最佳的选择。
D.贪心算法可以很快找到最优解。
参考答案和解析
贪心算法可以快速地找到一个可行解,但不一定找到最优解;贪心算法也是先将一个问题分成几个步骤进行操作。;贪心算法在每一步选择当前看起来是最佳的选择。
更多 “19、关于贪心算法,下面的说法正确的是:A.贪心算法可以快速地找到一个可行解,但不一定找到最优解B.贪心算法也是先将一个问题分成几个步骤进行操作。C.贪心算法在每一步选择当前看起来是最佳的选择。D.贪心算法可以很快找到最优解。” 相关考题
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
单选题()是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷