动态规划法的两个基本要素是（）
A: 最优量度标准
B: 最优子结构性质
C: 子问题的重叠性
D: 最优性
A: 最优量度标准
B: 最优子结构性质
C: 子问题的重叠性
D: 最优性
举一反三
- 可用动态规划法求解的问题应该具有的基本要素是 A: 最优子结构性质,子问题独立的性质 B: 最优子结构性质,子问题重叠的性质 C: 最优性原理,子问题独立的性质 D: 以上都可以
- 动态规划的基本要素有（ ）？ A: 最优子结构 B: 子问题的重叠性质 C: 备忘录方法
- 动态规划法与贪心法的共同点是____ A: 最优子结构 B: 无后效性 C: 重叠子问题 D: 贪心选择性质
- 下面不是动态规划算法的基本要素的是（ ）。 A: 无后效性 B: 独立子问题性质 C: 最优子结构性质 D: 重叠子问题性质
- 动态规划算法的基本要素有（ ）。 A: 贪心选择性质 B: 最优子结构性质 C: 无后效性 D: 重叠子问题性质