网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。
参考答案
更多 “贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。” 相关考题
考题
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。A．分治法B．贪心法C．动态规划方法D．回溯法
考题
在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。A．分治法B．贪心法C．动态规划法D．回溯法
考题
单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A
0－1背包问题和背包问题都可用贪心算法求解B
0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C
0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D
因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷