请说明动态规划方法为什么需要最优子结构性质？
正确答案:
最优子结构性质是指大问题的最优解包含子问题的最优解。
动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构。
动态规划方法是自底向上计算各个子问题的最优解，即先计算子问题的最优解，然后再利用子问题的最优解构造大问题的最优解，因此需要最优子结构。
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
算法设计与分析
算法设计与分析
请说明动态规划方法为什么需要最优子结构性质？
微信扫一扫手机做题