• 2022-06-09
    用贪婪算法解决零钱兑换问题时,总能找到问题的最优解
    A: 正确
    B: 错误
  • B

    内容

    • 0

      贪心算法总能找到最优解。

    • 1

      用贪婪算法只能解决通过局部最优的策略能达到全局最优的问题。

    • 2

      一个问题,可能有多个最优解, 但是使用贪心算法最多只能找到一个最优解。 A: 正确 B: 错误

    • 3

      贪心算法并不总能求得问题的整体最优解。()

    • 4

      贪心算法总能找到可行解,但未必是最优解