在一些情况下,贪心算法得不到整体最优解,其最终结果却是最优解的很好的近似解。
举一反三
- 在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。( )
- 有关贪心法,正确的是( )。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 在有些情况下,即使贪心算法不能得到整体最优解,其最终结果却和最优解的非常近似。
- 可以证明,在一些情况下,即使贪心法不能求得问题的整体最优解,但其解一般也是最优解的一个很好的近似解。
- 下面关于贪心算法的说法,正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法,其得到的解未必是最优解