重叠子问题保证了动态规划算法的正确性
错
举一反三
- 能够用动态规划解决的问题还有一个显著特征,这个性质并不是动态规划适用的必要条件,但是如果该性质无法满足,动态规划算法同其他算法相比就不具备优势() A: 子问题的可求解性 B: 子问题的独立性 C: 子问题的可合并性 D: 子问题的重叠性
- 动态规划算法为什么需要最优子结构性质及子问题的重叠性
- 动态规划与贪心算法的最大区别( ) A: 贪心算法不是递归问题,动态规划是递归问题 B: 动态规划采用从下向上的方法求解,贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠,贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解,就能够用贪心算法求解
- 用动态规划的前提条件( ) A: 能够分解为子问题,且子问题有重叠 B: 能够分解为相似子问题,且子问题有重叠 C: 能够分解为子问题 D: 递归问题都可以用动态规划求解
- 动态规划的适用条件主要有:__________。 A: 最优子结构 B: 无后效性 C: 重复计算问题 D: 重叠子问题
内容
- 0
动态规划算法的基本要素为最优子结构与重叠子问题性质 A: 正确 B: 错误
- 1
问题的( )是该问题可用动态规划算法或贪心算法求解的关键特征。 A: 平衡子问题 B: 最优子结构 C: 重叠子问题 D: 贪心选择性质
- 2
动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 3
适用动态规划解决的问题必须满足最优子结构和( )性质。 A: 无后效性 B: 无前效性 C: 重叠子问题 D: 递归
- 4
动态规划算法的基本要素为最优子结构与重叠子问题性质