如果问题存在最优解，则下面几种搜索算法中，（D）可以认为是“智能程度相对比较高”的算法
A. 广度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. 启发式搜索
利用最优性条件，即每次迭代后非基变量的检验数，如果求最大问题：
1、当所有非基变量的检验数都小于零，则原问题有唯一最优解；
2、当所有非基变量的检验数都小于等于零，注意有等于零的检验数，则有无穷多个最优解；
3、当任意一个大于零的非基变量的检验数，其对应的ajk（求最小比值的分母）都小于等于零时，则原问题有无界解；
4、添加人工变量后的问题，当所有非基变量的检验数都小于等于零，而基变量中有人工变量时，则原问题无可行解。
在数学规划问题中，使目标函数取最小值（对极大化问题取最大值）的可行解。使目标函数取最小值的可行解称为极小解，使其取最大值的可行解称为极大解。
极小解或极大解均称为最优解。相应地，目标函数的最小值或最大值称为最优值。有时，也将最优解和最优值一起称为相应数学规划问题的最优解。
温馨提示：答案为网友推荐，仅供参考