工学

单选题下列算法中通常以自底向上的方式求解最优解的是（）。A 备忘录法B 动态规划法C 贪心法D 回溯法

题目
单选题
下列算法中通常以自底向上的方式求解最优解的是（）。
A

备忘录法

B

动态规划法

C

贪心法

D

回溯法

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解


参考答案：错

第2题：

在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列


正确答案：B
解析：分支—限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展结点处，先生成其所有的儿子结点，然后再从当前活结点表中选择下一个扩展结点。

第3题：

下列不是动态规划算法基本步骤的是()

A.找出最优解的性质

B.构造最优解

C.算出最优解

D.定义最优解


参考答案：A

第4题：

下列算法中通常以自底向上的方式求解最优解的是（）。

  • A、备忘录法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:B

第5题：

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


正确答案：B
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。

第6题：

在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列


正确答案：A
解析：分支一限界算法设计策略就是深度优先。

第7题：

贪心算法是一种______的算法。

A．不求最优，只求满意

B．只求最优

C．求取全部可行解

D．求取全部最优解


正确答案：A
解析：贪心算法是一种不追求最优解，只希望得到较为满意解的方法，一般可以快速得到满意的解，因为省去了为找到最优解要穷尽所有可能而必须耗费的大量时问。

第8题：

动态规划法通常以自底向下的方式求解最优解。()

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


正确答案:√

第9题：

（）是用于神经网络反向传播算法学习的收敛算法，用有限求解步骤逼进函数的解

  • A、梯度下降法
  • B、局部最优解
  • C、模糊逻辑
  • D、混沌

正确答案:A

第10题：

下列算法中通常以自底向下的方式求解最优解的是（）

  • A、分治法
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:B

更多相关问题
相关内容