关于贪心算法，下述说法错误的是（ ）。
A: 贪心算法一定能得到最优解。
B: 一步步做选择，每一步总是作出在当前看来最好（最有利）的选择
C: 每一步的选择不从整体最优考虑，只是在某种意义上的局部最优选择
D: 贪心算法对有些问题可以获得整体最优解
A: 贪心算法一定能得到最优解。
B: 一步步做选择，每一步总是作出在当前看来最好（最有利）的选择
C: 每一步的选择不从整体最优考虑，只是在某种意义上的局部最优选择
D: 贪心算法对有些问题可以获得整体最优解
举一反三
- 贪心算法不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。
- 有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 关于贪心算法，下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
- 关于贪心算法，下列叙述中正确的是（ ）。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 关于贪心算法，下列叙述中正确的是()。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 贪心算法并不从整体最优考虑。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法的时间效率最高。 E: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。