动态规划

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 思想： 在动态规划中，动态指的是问题可以被分解成一个个子问题，并且随着子问题的不断求解，可以得到原问题的最优解。因此…