网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
如果问题有解,A*算法能保证找到问题的最优解。()

此题为判断题(对,错)。


参考答案

更多 “ 如果问题有解,A*算法能保证找到问题的最优解。() 此题为判断题(对,错)。 ” 相关考题
考题 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解

考题 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(29)。A.当前所作出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解

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

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

考题 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是()A.当前所做决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解。C.问题可以找到最优解,但利用贪心算法不能找到最优解D.每次决策必须是当前看来的最优决策才可以找到最优解

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

考题 教材中的例题:活动安排问题,可能有多个最优解, 但是使用贪心算法只能找到一个最优解。

考题 BLAST能保证找到全局最优解?

考题 16、关于盲目搜索,正确的有()A.所谓盲目搜索,就是在状态空间中随机地确定搜索方向B.宽度优先搜索和深度优先搜索都是盲目搜索方法C.对于单步代价都相等的问题,在问题有解的情况下,宽度优先搜索一定可以找到最优解D.若问题有解,带深度限制的深度优先搜索不一定能找到问题的最优解,但总能找到解