如果问题有解,A*算法能保证找到问题的最优解。()
对
举一反三
内容
- 0
当问题有解时,一下搜索算法中,总可以找到最优解的有() A: A深度优先算法 B: B宽度优先算法 C: C A算法 D: D A*算法
- 1
用贪婪算法解决零钱兑换问题时,总能找到问题的最优解
- 2
一个问题,可能有多个最优解, 但是使用贪心算法最多只能找到一个最优解。
- 3
关于 0-1 背包问题可以使用贪心算法找到最优解。
- 4
使用贪心算法求解0/1背包问题,一定不能找到问题的最优解。()