• 2022-06-03
    如果问题有解,A*算法能保证找到问题的最优解。()
  • 内容

    • 0

      当问题有解时,一下搜索算法中,总可以找到最优解的有() A: A深度优先算法 B: B宽度优先算法 C: C A算法 D: D A*算法

    • 1

      用贪婪算法解决零钱兑换问题时,总能找到问题的最优解

    • 2

      一个问题,可能有多个最优解, 但是使用贪心算法最多只能找到一个最优解。

    • 3

      关于 0-1 背包问题可以使用贪心算法找到最优解。

    • 4

      使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()