启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。
启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。
参考答案和解析
二分之一
相关考题：
关于线性规划问题的图解法，下面（）的叙述正确。A、可行解区无界时一定没有最优解B、可行解区有界时不一定有最优解C、如果在两个点上达到最优解，则一定有无穷多个最优解D、最优解只能在可行解区的顶点达到
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
问答题举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A对B错
单选题关于线性规划问题的图解法，下面（）的叙述正确。A可行解区无界时一定没有最优解B可行解区有界时不一定有最优解C如果在两个点上达到最优解，则一定有无穷多个最优解D最优解只能在可行解区的顶点达到
判断题节约法不一定能求得最优解。A对B错