常见动态规划算法问题策略分析

 本文总结了几种常见动态规划算法的分析策略，但不作案例的具体分析，阅读前最好对这几种算法有必定基础了解。算法 动态规划策略 1.动态规划介绍 动态规划过程是：每次决策依赖于当前状态，又随即引发状态的转移。一个决策序列就是在变化的状态中产生出来的，因此，这种多阶段最优化决策解决问题的过程就称为动态规划。数组 基本思想与分治法相似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子

>>阅读原文<<