动态规划算法解决的问题具有最优子结构性质。( )
举一反三
- 动态规划算法与贪心算法都要求问题具有最优子结构性质。
- 能够用动态规划思想解决的问题必须具有最优子结构性质
- 动态规划算法和贪心算法都不具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 能够用动态规划思想解决的问题必须具有最优子结构性质 A: 正确 B: 错误
- 下列关于贪心算法与动态规划算法说法正确的是（ ）。 A: 贪心算法与动态规划算法求解的问题都具备最优子结构性质 B: 贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 C: 贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 D: 贪心算法与动态规划算法求解的问题都具有重复子问题性质