A分支限界法,是利用一种类似评估函数的方法确定己搜索的目标深度,超过后予以剪枝的方法.可以用广度优先搜索实现,按照评估函数值排序进行扩展.
B动态规划法,是利用问题的无后效性进行递推的方式,类似于数列的递推公式,不是搜索算法.
C贪心法,是利用问题本身的特殊性质,在某些方面上具有由简单的最大化原则可以得到直接解的方法,针对某些非多项式的问题可以得到较优解,并作为下一步搜索的基础.
D回溯法,是对问题本身进行深度优先搜索.类似八皇后问题等,本身解空间不大,分支少的时候应该采用.
这样来看,显然是选A的.