详细介绍

动态规划（Dynamic Programming，简称 DP）是一种通过将原问题拆分成子问题并分别求解这些子问题来解决复杂问题的算法思想。
它通常用于求解优化问题，它的核心思想是将原问题分解成一系列的子问题，通过找到子问题之间的递推关系，可以避免重复计算，从而大幅提高计算效率。

动态规划算法通常需要满足以下条件：
最优子结构：问题的最优解可以通过子问题的最优解来求得。
无后效性：子问题的解一旦确定，就不会受到后续阶段的决策影响。
子问题重叠：不同的子问题具有公共的子问题，也就是说，每个子问题都不是独立的，都需要重复计算。

动态规划通常分为以下三个步骤：
1、定义状态：将原问题转化为状态描述，找出状态变量并定义状态含义。
 
2、