( )是动态规划算法的基本要素之一。
A: 定义最优解
B: 构造最优解
C: 计算最优解
D: 子问题重叠性质
A: 定义最优解
B: 构造最优解
C: 计算最优解
D: 子问题重叠性质
D
举一反三
内容
- 0
（）是贪心算法与动态规划算法的共同点。 A: 重叠子问题 B: 构造最优解 C: 贪心选择性质 D: 最优子结构性质
- 1
下列不是动态规划算法基本步骤的是（）。 A: 找出最优解的性质 B: 构造最优解 C: 算出最优解 D: 定义最优解
- 2
贪心算法与动态规划算法的主要区别是（）。 A: 最优子结构 B: 贪心选择性质 C: 构造最优解 D: 定义最优解
- 3
动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 4
下列不是动态规划算法基本步骤的是( )。 A: 找出最优解的性质 B: 算出最优解 ( 应该是最优值 ) C: 定义最优解 D: 构造最优解