动态规划的适用条件主要有:__________。
A: 最优子结构
B: 无后效性
C: 重复计算问题
D: 重叠子问题
A: 最优子结构
B: 无后效性
C: 重复计算问题
D: 重叠子问题
A,B,D
举一反三
内容
- 0
动态规划的基本要素有( )? A: 最优子结构 B: 子问题的重叠性质 C: 备忘录方法
- 1
下面不是动态规划算法特点的是() A: 子问题独立 B: 子问题重叠 C: 无后效性 D: 自底向上计算
- 2
能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质
- 3
用动态规划的前提条件( ) A: 能够分解为子问题,且子问题有重叠 B: 能够分解为相似子问题,且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 4
以下关于动态规划的描述,不正确的是()。 A: 动态规划采用自底向上的方式,从子问题的最优解逐步构造整个问题的解 B: 动态规划要求针对问题设计最优量度标准 C: 动态规划采用备忘录方式避免了子问题重叠的现象 D: 最优子结构特性是使用动态规划求解问题的必要条件