题目内容

一个问题可用动态规划算法求解的关键特征是满足（）。

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

查看答案

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

更多问题

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

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

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

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

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

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

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

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