网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．分治法

B．动态规划法

C．贪心法

D．回溯

参考答案和解析
动态规划法
更多 “下列算法中通常以自底向上的方式求解最优解的是（）。A．分治法B．动态规划法C．贪心法D．回溯” 相关考题
考题 下列不是动态规划算法基本步骤的是() A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解
查看答案
考题 动态规划法通常以自底向下的方式求解最优解。() 此题为判断题(对，错)。
查看答案
考题 求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
查看答案
考题 在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。A．深度优先B．广度优先C．自底向上D．拓扑序列
查看答案
考题 在分支—限界算法设计策略中，通常采用(56)搜索问题的解空间。A．深度优先B．广度优先C．自底向上D．拓扑序列
查看答案
考题 贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解
查看答案
考题 在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S 在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓扑序列
查看答案
考题 （）是用于神经网络反向传播算法学习的收敛算法，用有限求解步骤逼进函数的解A、梯度下降法B、局部最优解C、模糊逻辑D、混沌
查看答案
考题 下列算法中通常以自底向上的方式求解最优解的是（）。A、备忘录法B、动态规划法C、贪心法D、回溯法
查看答案
考题 下列算法中通常以自底向下的方式求解最优解的是（）A、分治法B、动态规划法C、贪心法D、回溯法
查看答案
考题 下列不是动态规划算法基本步骤的是（）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解
查看答案
考题 下列算法中通常以自顶向下的方式求解最优解的是（）。A、分治法B、动态规划法C、贪心法D、回溯法
查看答案
考题 采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
考题 在求解整数规划问题时，可能出现的是（）。A、唯一最优解B、无可行解C、多重最佳解D、无穷多个最优解
查看答案
考题 求解线性规划问题可能的结果有无解，有唯一最优解，有（）最优解
查看答案
考题 下列不是动态规划算法基本要素的是（）。A、定义最优解B、构造最优解C、算出最优解D、子问题重叠性质
查看答案
考题 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解
查看答案
考题 动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
查看答案
考题 运输问题的求解结果中可能出现的是（）。A、惟一最优解B、无穷多最优解C、退化解D、无可行解
查看答案
考题 单选题下列算法中通常以自底向上的方式求解最优解的是（）。A 备忘录法B 动态规划法C 贪心法D 回溯法
查看答案
考题 单选题下列算法中通常以自底向下的方式求解最优解的是（）A 分治法B 动态规划法C 贪心法D 回溯法
查看答案
考题 单选题下列算法中通常以自顶向下的方式求解最优解的是（）。A 分治法B 动态规划法C 贪心法D 回溯法
查看答案
考题 单选题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。A 重叠子问题B 最优子结构性质C 贪心选择性质D 定义最优解
查看答案
考题 多选题运输问题的求解结果中可能出现的是（）。A惟一最优解B无穷多最优解C退化解D无可行解
查看答案
考题 单选题下列不是动态规划算法基本要素的是（）。A 定义最优解B 构造最优解C 算出最优解D 子问题重叠性质
查看答案
考题 单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A 当前所作决策不会影响后面的决策B 原问题的最优解包含其子问题的最优解C 问题可以找到最优解，但利用贪心算法不能找到最优解D 每次决策必须是当前看来的最优决策才可以找到最优解
查看答案
考题 填空题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
查看答案
考题 多选题在以下关于布局布线算法的描述中，哪些是正确的（）。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
查看答案
热门标签
最新试卷