中国大学MOOC: 动态规划算法的基本要素为最优子结构与重叠子问题性质
对
举一反三
内容
- 0
动态规划算法的两个基本要素是最优子结构和重叠子问题。( )
- 1
贪心算法的基本要素为()。 A: 最优子结构性质与贪心选择性质 B: 重叠子问题性质与贪心选择性质 C: 最优子结构性质与重叠子问题性质 D: 预排序与递归调用
- 2
动态规划算法的基本要素为( )。 A: 最优子结构与贪心选择 B: 重叠子问题与贪心选择 C: 最优子结构与重叠子问题 D: 预排序与递归调用
- 3
_______是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别 A: 最优子结构 B: 贪心选择性质 C: 重叠子问题 D: 构造最优解
- 4
动态规划算法的基本要素有（ ）。 A: 贪心选择性质 B: 最优子结构性质 C: 无后效性 D: 重叠子问题性质