能够用动态规划解决的问题还有一个显著特征，这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势（）
A: 子问题的可求解性
B: 子问题的独立性
C: 子问题的可合并性
D: 子问题的重叠性
A: 子问题的可求解性
B: 子问题的独立性
C: 子问题的可合并性
D: 子问题的重叠性
D
举一反三
- 适用动态规划解决的问题必须满足最优子结构和（ ）性质。 A: 无后效性 B: 无前效性 C: 重叠子问题 D: 递归
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 动态规划的适用条件主要有：__________。 A: 最优子结构 B: 无后效性 C: 重复计算问题 D: 重叠子问题
- 用动态规划的前提条件（ ） A: 能够分解为子问题，且子问题有重叠 B: 能够分解为相似子问题，且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质
内容
- 0
有关动态规划描述正确的是() A: 动态规划将多阶段决策问题转化为单阶段决策问题。 B: 动态规划往往用于求解某种最优性质的问题。 C: 适用动态规划求解的问题经分解得到的各个子问题往往不是相互独立的。 D: 动态规划求解时往往采用填表的方法记录问题最优值。 E: 动态规划划分的各子问题与原问题相同,一般递归求解子问题。 F: 动态规划求解某种最优性质的问题时,整体的最优值和子问题的最优值之间存在递归关系。
- 1
下面不是动态规划算法的基本要素的是（ ）。 A: 无后效性 B: 独立子问题性质 C: 最优子结构性质 D: 重叠子问题性质
- 2
能够用动态规划思想解决的问题必须具有最优子结构性质
- 3
问题的( )是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 平衡子问题 B: 最优子结构 C: 重叠子问题 D: 贪心选择性质
- 4
问题的（ ）是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 贪心选择性 B: 子问题重叠性质 C: 问题可分解性质 D: 最优子结构性质