贪心法能够保证对所有问题都得到整体最优解
举一反三
- 贪心算法是对所有问题都能得到整体最优解
- 有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 找零钱问题用（）算法 A: 贪心算法，能够得到全局最优解 B: 动态规划，能够得到全局最优解 C: 分治递归，能够得到全局最优解 D: 贪心算法，不能得到全局最优解
- ()不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题它能产生整体最优解或者是整体最优解的近似解。 A: 分治法 B: 贪心法 C: 穷举法 D: 回溯法
- 贪心算法不能对所有问题都得到整体最优解，所以，这类算法只有理论价值、没有实际意义。