动态规划是运筹学中的一个分支，是解决多阶段决策过程最优化的一种数学方法，主要用于以时间或地域划分阶段的动态过程的最优化。
动态规划的一些基本概念
动态规划举例
https://blog.csdn.net/xgf415/article/details/52662389
从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径——最短路径。在博客动态规划算法中介绍了动态规划的基本思想已经建立动态规划模型的步骤，下面将其中的方法分析最短路径问题。
最短路径有一个重要特性：
如果由起点A经过P点和H点而到达终点G是一条最短路线，则由点P出发经过H点到达终点G的这条子路线，对于从点P出发到达终点的所有可能选择的不同路线来说，必定也是最短路线。如下图：
例题分析：求从A到G的最短路径。
如上图，采用反向阶段编号，采用反向递推，状态为各阶段初始位置，目标函数：
第一阶段：k = 1，s1有F1、F2两种可能状态，最优决策表如下
目标函数：
第二阶段：k = 2，s2有E1、E2、E3三种可能状态，最优决策表如下
目标函数：
第三阶段：k = 3，s3有D1、D2、D3三种可能状态，最优决策表如下
目标函数：
第四阶段：k = 4，s4有C1、C2、C3、C4四种可能状态，最优决策表如下
目标函数：
第五阶段：k = 5，s5有B1、B2两种可能状态，最优决策表如下
目标函数：
第六阶段：k = 6，s6有一种状态，最优决策表如下
目标函数：
最短路径长度：18，最优策略：
卫星任务规划
卫星的星下点计算，以及地面站的访问时间表可以通过网站 http://8.140.186.145:8000/ 得到
我们在下一个章节中，看看如何应用动态规划和自适应动态规划来解决 单星多站、多星单站以及多星多站的 任务规划问题。
该软件可以从gitee下载：