动态规划动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法，常用于有重叠子问题和最优子结构性质的问题。