动态规划算法python实现

一、什么是动态规划 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。 使用动态规划特征：  1. 求一个问题的最优解  2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题  3. 整体问

>>阅读原文<<