适用动态规划解决的问题必须满足最优子结构和（ ）性质。
A: 无后效性
B: 无前效性
C: 重叠子问题
D: 递归
A: 无后效性
B: 无前效性
C: 重叠子问题
D: 递归
C
举一反三
内容
- 0
动态规划法与贪心法的共同点是____ A: 最优子结构 B: 无后效性 C: 重叠子问题 D: 贪心选择性质
- 1
能够用动态规划解决的问题还有一个显著特征，这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势（） A: 子问题的可求解性 B: 子问题的独立性 C: 子问题的可合并性 D: 子问题的重叠性
- 2
动态规划算法的基本要素为? 预排序和递归调用|最优子结构性质和重叠子问题性质|重叠子问题性质和贪心选择性质|最优子结构性质和贪心选择性质
- 3
能够用动态规划思想解决的问题必须具有最优子结构性质
- 4
动态规划的基本要素有（ ）？ A: 最优子结构 B: 子问题的重叠性质 C: 备忘录方法