可用动态规划法求解的问题应该具有的基本要素是
A: 最优子结构性质,子问题独立的性质
B: 最优子结构性质,子问题重叠的性质
C: 最优性原理,子问题独立的性质
D: 以上都可以
A: 最优子结构性质,子问题独立的性质
B: 最优子结构性质,子问题重叠的性质
C: 最优性原理,子问题独立的性质
D: 以上都可以
举一反三
- 能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质
- 动态规划法的两个基本要素是（） A: 最优量度标准 B: 最优子结构性质 C: 子问题的重叠性 D: 最优性
- 下面不是动态规划算法的基本要素的是（ ）。 A: 无后效性 B: 独立子问题性质 C: 最优子结构性质 D: 重叠子问题性质
- 动态规划算法的基本要素有（ ）和最优子结构性质。 A: 贪心选择性质 B: 重叠子问题性质 C: 分解合并性质 D: 独立子问题性质
- 动态规划算法的基本要素有()和最优子结构性质。 A: 分解合并性质 B: 独立子问题性质 C: 贪心选择性质 D: 重叠子问题性质