网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
15、贪心算法总能找到可行解，但未必是最优解。
参考答案和解析
√
更多 “15、贪心算法总能找到可行解，但未必是最优解。” 相关考题
考题
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A
对B
错
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题（）是贪心算法与动态规划算法的共同点。A
重叠子问题B
构造最优解C
贪心选择性质D
最优子结构性质
热门标签
最新试卷