题目内容

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

A. 递归算法
B. 动态规划算法
C. 贪心算法
D. 回溯法

查看答案

搜索结果不匹配？点我反馈

更多问题

一个问题可用贪心算法求解的前提条件是要满足（）。

A. 重叠子问题
B. 构造最优解
C. 贪心选择性质
D. 定义最优解

下列算法中不适合解决0/1背包问题的是（）。

A. 贪心算法
B. 动态规划算法
C. 回溯法
D. 分支限界法

实现凸多边形的最优三角剖分可由（）设计实现。

A. 分支限界算法
B. 动态规划算法
C. 贪心算法
D. 回溯算法

回溯法搜索状态空间树是按照（）的顺序进行搜索。

A. 中序遍历
B. 广度优先遍历
C. 深度优先遍历
D. 层次优先遍历