目录
一、介绍
动态规划（Dynamic Programming，简称 DP）是一种解决多阶段决策问题的数学方法。
在计算机科学中，动态规划常用于解决具有重叠子问题和最优子结构性质的问题，通过将问题分解成相互重叠的子问题，并以自底向上或自顶向下的方式进行求解，从而避免重复计算，提高算法效率。
动态规划的核心思想：利用之前已经求解过的子问题的解来求解当前问题，从而将问题的规模不断缩小，直到求解最终问题。
动态规划通常包括以下五个步骤：
-
定义状态：将问题抽象成一个状态空间，定义状态表示问题的子问题解集合。
-
确定状态转移方程：建立状态之间的递推关系，确定不同状态之间的转移规则。
-
初始化边界条件
版权声明：本文为博主作者：youlostme_as原创文章，版权归属原作者，如果侵权，请联系我们删除！
原文链接：https://blog.csdn.net/weixin_58540586/article/details/137177750
