用贪婪算法解决零钱兑换问题时,总能找到问题的最优解
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
贪心算法总能找到最优解。
- 1
用贪婪算法只能解决通过局部最优的策略能达到全局最优的问题。
- 2
一个问题,可能有多个最优解, 但是使用贪心算法最多只能找到一个最优解。 A: 正确 B: 错误
- 3
贪心算法并不总能求得问题的整体最优解。()
- 4
贪心算法总能找到可行解,但未必是最优解