关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。（ ） 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。（ ） 答案： 查看 举一反三 在一些情况下,贪心算法得不到整体最优解,其最终结果却是最优解的很好的近似解。 有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。 在有些情况下，即使贪心算法不能得到整体最优解，其最终结果却和最优解的非常近似。 可以证明，在一些情况下，即使贪心法不能求得问题的整体最优解，但其解一般也是最优解的一个很好的近似解。 旅行商问题用贪心算法不一定能得到最优解，但是可以快速得到一个近似最优解。
