算法分析-动态规划-概念+步骤-05

算法分析： 动态规划： 动态规划 定义：利用各阶段之间的关系，逐个求解，创立的解决多阶段决策问题的优化方法。 多阶段决策过程 最优决策序列 最优性原理： 动态规划使用前提 无后效性： 无后效性是指如果在某个阶段上过程的状态已知，则从此阶段以后过程的发展变化仅与此阶段的状态有关，而与过程在此阶段以前的阶段所经历过的状态无关。 动态规划的设计思想 动态规划和分治法的异同 动态规划设计步骤 动态规划的两

>>阅读原文<<