不考虑算法复杂度,适合回溯法解决的优化问题肯定能得到最优解
√
举一反三
内容
- 0
旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。
- 1
启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。 A: 正确 B: 错误
- 2
中国大学MOOC: 启发式搜索算法不一定能得到最优解,但是A*算法一定可以得到最优解。
- 3
一个好的贪心策略,肯定能得到问题的最优解。
- 4
中国大学MOOC: 回溯算法按照( )策略,最终( )得到最优解。