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