早教吧作业答案频道 -->数学-->
采用广度优先策略搜索的算法是（）.A、分支界限法B、动态规划法C、贪心法D、回溯法
题目详情
采用广度优先策略搜索的算法是（ ）.A、分支界限法 B、动态规划法 C、贪心法 D、回溯法
▼优质解答
答案和解析
A分支限界法,是利用一种类似评估函数的方法确定己搜索的目标深度,超过后予以剪枝的方法.可以用广度优先搜索实现,按照评估函数值排序进行扩展.
B动态规划法,是利用问题的无后效性进行递推的方式,类似于数列的递推公式,不是搜索算法.
C贪心法,是利用问题本身的特殊性质,在某些方面上具有由简单的最大化原则可以得到直接解的方法,针对某些非多项式的问题可以得到较优解,并作为下一步搜索的基础.
D回溯法,是对问题本身进行深度优先搜索.类似八皇后问题等,本身解空间不大,分支少的时候应该采用.
这样来看,显然是选A的.
B动态规划法,是利用问题的无后效性进行递推的方式,类似于数列的递推公式,不是搜索算法.
C贪心法,是利用问题本身的特殊性质,在某些方面上具有由简单的最大化原则可以得到直接解的方法,针对某些非多项式的问题可以得到较优解,并作为下一步搜索的基础.
D回溯法,是对问题本身进行深度优先搜索.类似八皇后问题等,本身解空间不大,分支少的时候应该采用.
这样来看,显然是选A的.
看了 采用广度优先策略搜索的算法是...的网友还看了以下：
神州飞船的瞬时速度怎么测?有木有不通过测平均速度的极限得到?好多方法都是通过测极短时间的平均速度而 2020-05-13 …
回答与草原生态系统相关的问题；（1）调查该地某双子植物的种群密度可采用法，调查野兔的种群密度可采用 2020-05-15 …
按照我国保险法的规定,重复保险采用的分摊方法是( )A、比例责任制度B、限额责任制C、顺序责任制 2020-05-22 …
采用萃取分光光度法测定地表水中挥发酚,当样品中挥发酚的浓度超过测定上限时,可改用直接显色分光 2020-05-28 …
三极管作为开关使用时，要提高开关速度，下面哪种方法无效。A.降低饱和深度B.增加饱和深度C.采用有 2020-06-30 …
互成角度的两个力的合成采用的科学方法理想实验法等效替代法控制变量法极限法？ 2020-08-01 …
监测某采样点大气中的氮氧化物时,用装有5mL吸收液的筛板式吸收管采样,采样流量为0.30L.min- 2020-11-07 …
对于技术革新的推广,在下列几种情况下分别建立建模：（1）推广工作通过已经采用新技术的人进行,推广速度 2020-11-22 …
一度电灯一度电灯是否真的一年只用一度电，是否合法？产品说明：低投资、零风险、高回报一度灯助你轻松创业 2020-12-19 …
宇宙中温度的下限为（精确地说是），这个温度叫绝对零度．科学家提出了以绝对零度为起点的温度，叫热力学温 2020-12-27 …