Dynamic Programming 2023-03-30 Author 孙新斌 136 words This article has been edited ago, and some of its content might need to be updated. 1. 动态规划 动态规划动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法，常用于有重叠子问题和最优子结构性质的问题。 动态规划的核心思想是拆分子问题，记住过往，减少重复计算。动态规划可以用递归或迭代的方式实现，一般需要定义一个状态转移方程来描述子问题之间的关系。 This work is licensed under Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) < older Newer >