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

算法分析:

动态规划:

动态规划

定义:利用各阶段之间的关系,逐个求解,创立的解决多阶段决策问题的优化方法。


算法分析-动态规划-概念+步骤-05
多阶段决策过程
算法分析-动态规划-概念+步骤-05
最优决策序列算法分析-动态规划-概念+步骤-05
最优性原理:
算法分析-动态规划-概念+步骤-05

动态规划使用前提 算法分析-动态规划-概念+步骤-05
无后效性:

无后效性是指如果在某个阶段上过程的状态已知,则从此阶段以后过程的发展变化仅与此阶段的状态有关,而与过程在此阶段以前的阶段所经历过的状态无关。

动态规划的设计思想
算法分析-动态规划-概念+步骤-05
动态规划和分治法的异同
算法分析-动态规划-概念+步骤-05
动态规划设计步骤

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

动态规划的两种解法:

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