贪心算法一定不能找到问题的最优解。
举一反三
- 使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()
- 关于贪心算法,下面的说法正确的是: A: 贪心算法可以快速地找到一个可行解,但不一定找到最优解 B: 贪心算法也是先将一个问题分成几个步骤进行操作。 C: 贪心算法在每一步选择当前看起来是最佳的选择。 D: 贪心算法可以很快找到最优解。
- 关于贪心算法,下面的说法正确的是: A: 贪心算法可以快速地找到一个可行解,但不一定找到最优解 B: 贪心算法也是先将一个问题分成几个步骤进行操作。 C: 贪心算法在每一步选择当前看起来是最佳的选择。 D: 贪心算法可以很快找到最优解。
- 贪心算法总能找到最优解。
- 关于 0-1 背包问题可以使用贪心算法找到最优解。