• 2022-06-03
    不考虑算法复杂度,适合回溯法解决的优化问题肯定能得到最优解
  • 内容

    • 0

      旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。

    • 1

      启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。 A: 正确 B: 错误

    • 2

      中国大学MOOC: 启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。

    • 3

      一个好的贪心策略,肯定能得到问题的最优解。

    • 4

      中国大学MOOC: 回溯算法按照( )策略,最终( )得到最优解。