表示的是距离      最短距离，最短路径阶段一，总五个阶段

P到A,PB加2最短近距离，PB

2021上半年已学习

第十章：动态规划

主要内容：

1，最短路径问题

问题描述

分析与解题

2,动态规划的基本概念

3，动态规划思想

4，举例说明动态规划思路

第二十八讲：

最短路径问题

动态规划的基本概念：

1，阶段：是对整个决策过程的自然划分，通常根据问题的的时间顺序或空间顺序来划分阶段。表示阶段的变量称为阶段变量。

2，状态，不同的事物有不同的性质，因而用不同的状态来刻画。

3，决策与策略：从当前阶段的某一状态出发，选择不同的取舍策略会进入到下一阶段的不同状态。

4，状态转移方程：用数学公式描述与阶段相关的状态间的演变规律。

小结：

动态规划方法是一个保证能获得最优解的方法。他是一个自底向上的过程，在这一过程中不会因剪枝而误删最优解。

动态规划基于分治思想，在每一个阶段都将当前问题分解为多个已经解决的子问题。

一个问题如果满足最优化原理，就可以用动态规划方法来解。

用好动态规划思想解题，需掌握号阶段，状态，决策，与策略，状态转换方程等基本概念。