louis_wang

动态规划(dynamic programming，简称DP), 是求解决策过程最优化的数学方法，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。动态规划是一种利用空间换时间来求解最优解的的方法，一般在编程中的时间…