动态规划（DP）说白了其实就是一种求解最优解的方法，是一种比较特殊的分治思想，利用它可以对时间复杂度进行优化，其主要是根据状态转移方程来进行求解。