动态规划算法介绍

动态规划算法及其应用 动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法。动态规划算法的思想和分治算法类似，基本思想也是将待求问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。因此，动态规划算法是自底向上进行计算的，每一个子问题可以看成是一个状态，关键是找到状态转移方程，这样才能从子问题一步步推得原问题的解。 具体的动态规划算法是多种多样的，不同的问题所设计出的动态

>>阅读原文<<