无法证明贪心算法能得到问题的最优解;贪心算法如果得到问题的最优解,那只是一种巧合。(
)
)
错误
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/eetzzmzoxyexpjzo.html
举一反三
内容
- 0
下面关于贪心算法的说法，正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法，其得到的解未必是最优解
- 1
贪心算法只需满足贪心选择性质即可得到最优解。（ ）
- 2
( )可以使用贪心算法得到整体最优解。
- 3
有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 4
关于贪心算法，下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。