动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
动态规划的基本思想
动态规划通常包含以下四个基本要素：
- 最优子结构：即问题的最优解包含其子问题的最优解。
- 重叠子问题：即不同子问题之间会有重叠的部分。
- 无后效性：即一个决策一旦做出，就不会影响后续的状态。
- 子问题递推关系：即通过子问题的递推关系，可以找到整个问题的解。
动态规划的典型应用
动态规划广泛应用于各个领域，以下是一些典型的应用：
- 背包问题
- 最长公共子序列
- 最长递增子序列
- 最长公共子树
- 矩阵链乘
资源链接
Dynamic Programming
以上内容仅供参考，如有错误或不足之处，欢迎指正。