动态规划算法介绍

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

>>阅读原文<<