网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
6、贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（局部最优选择)。
参考答案和解析
正确
更多 “6、贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（局部最优选择)。” 相关考题
考题
在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。A．分治法B．贪心法C．动态规划方法D．回溯法
考题
在下列算法设计方法中，(16)在求解问题的过程中并不从整体最优上加以考虑，而是作出在当前看来是最好的选择。利用该设计方法可以解决(17)问题。A．分治法B．贪心法C．动态规划法D．回溯法
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷