对贪心算法策略理解错误的是( )
A: 一定要做当前情况下的最好选择
B: 保证迄今为止经过的路径总距离最短
C: 选择下一个选项时可以考虑整体情况
D: 贪心算法得到的解不一定是最优解
A: 一定要做当前情况下的最好选择
B: 保证迄今为止经过的路径总距离最短
C: 选择下一个选项时可以考虑整体情况
D: 贪心算法得到的解不一定是最优解
举一反三
- 关于贪心算法,下述说法错误的是( )。 A: 贪心算法一定能得到最优解。 B: 一步步做选择,每一步总是作出在当前看来最好(最有利)的选择 C: 每一步的选择不从整体最优考虑,只是在某种意义上的局部最优选择 D: 贪心算法对有些问题可以获得整体最优解
- 有关贪心法,正确的是( )。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 下面关于贪心算法的说法,正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法,其得到的解未必是最优解
- 关于贪心算法,下面的说法正确的是: A: 贪心算法可以快速地找到一个可行解,但不一定找到最优解 B: 贪心算法也是先将一个问题分成几个步骤进行操作。 C: 贪心算法在每一步选择当前看起来是最佳的选择。 D: 贪心算法可以很快找到最优解。
- 贪心算法的____性质可以保证算法的第一次决策一定是正确的 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解