《计算机算法通俗教程》课件 第10章 动态规划.pptx

第10章动态规划动态规划是一种非常重要的算法设计思想，它通过将复杂问题分解为多个子问题，并利用子问题的解来构建原问题的最优解。在本章中，我们将学习动态规划的基本概念、核心思想，并通过数字金字塔、股票买卖和01背包等经典问题来掌握其应用。

10.1动态规划概述10.2典型例题10.301背包问题

动态规划（DynamicProgramming，DP）是运筹学的重要分支，核心在于将复杂问题分解为子问题求解，与分治算法既有相似性又有本质区别。10.1动态规划概述引例：数字金字塔问题描述寻找一条从金字塔顶部到底部的路径，使路径上数字的和最大。贪心法的局限性贪心选择可能无法得到最优解，因为它无法证明