贪心算法在问题求解时，总是做出在当前看来最好的选择，保证可以求得问题的最优解。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 贪心算法在问题求解时，总是做出在当前看来最好的选择，保证可以求得问题的最优解。
- 贪婪算法在对问题求解时，总是做出当前看来最好的选择。( )
- 下列贪心算法的描述中,哪个不是贪心算法的特征? A: 贪心算法必需使用递归实现 B: 贪心算法必需证明由局部最优解可以推导出整体最优解 C: 贪心算法又称贪婪算法,是指,在对问题求解时,总是做出在当前局部看来是最好的选择 D: 贪心算法不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解
- 关于贪心算法，下面正确的是________。 A: 每个阶段总是做出在当前看来是最好的选择 B: 贪心算法一定能够得到问题的最优解 C: 原问题分解成若干阶段，如果当前无法得到问题的解，返回到上一阶段 D: 任何问题都可以是使用贪心算法解决
- 关于贪心算法,以下说法正确的是()。 A: 部分背包问题可以使用贪心算法求解 B: 0-1背包问题可以使用贪心算法找到最优解 C: 贪心算法在每一步选择中都采取最好或者最优（最有利）的选择策略 D: 贪心算法可以用于求解各类问题的最优解
内容
- 0
贪心算法总是做出在当前看来是最优的选择
- 1
贪心算法总是做出在当前看来（）的选择，也就是说贪心算法并不从整体最优考虑。
- 2
关于贪心算法，下列叙述中正确的是（ ）。 A: 贪心算法所做出的选择只是在某种意义上的局部最优选择。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法总是达不到整体最优。 D: 贪心算法的时间效率最高。 E: 贪心算法无法求得问题的最优解。
- 3
有关贪心法，正确的是（ ）。 A: 贪心算法不能对所有问题都得到整体最优解。 B: 在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 C: 贪心算法并不从整体最优考虑。 D: 贪心算法总是作出在当前看来最好的选择。
- 4
关于贪心算法，下述说法错误的是（ ）。 A: 贪心算法一定能得到最优解。 B: 一步步做选择，每一步总是作出在当前看来最好（最有利）的选择 C: 每一步的选择不从整体最优考虑，只是在某种意义上的局部最优选择 D: 贪心算法对有些问题可以获得整体最优解