网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)
用贪心算法求解任意给定问题时，是否一定能得到最优解? (7)。(能或不能)
参考答案
更多 “ 对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解? (7)。(能或不能) ” 相关考题
考题
下列关于旅行商（TSP）问题的遍历算法和贪心算法的叙述中，错误的是_____。A．遍历算法和贪心算法求得的解一定相同；贪心算法较快，遍历算法较慢B．遍历算法和贪心算法求得的解一定相同；遍历算法较快，贪心算法较慢C．贪心算法求得近似解，但速度较快；遍历算法求得精确解，速度较慢D．贪心算法求得精确解，但速度较快，遍历算法求得近似解，速度较慢
考题
4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解
考题
2、关于贪心算法，下列叙述中正确的是（）。A．贪心算法所做出的选择只是在某种意义上的局部最优选择。B．选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。C．贪心算法并不从整体最优考虑。D．贪心算法的时间效率最高。E．贪心算法无法求得问题的最优解。
热门标签
最新试卷