第二章、动态规划算法(2.2.1-2.2.4.5)------空间中的移动(路径)问题

目录
2.2动态规划算法实现------空间中的移动(路径)问题
2.2.1单方向移动(青蛙跳台阶、爬楼梯)问题
2.2.1.1问题
2.2.1.2确定动态规则(DP、状态转移方程)
2.2.1.3确定初始值
2.2.1.4动态规划算法代码实现
(1)完整代码
(2)程序速度优化
2.2.2可选路径问题(多方向移动、机器人移动)问题
2.2.2.1问题
2.2.2.2确定动态规则(DP、状态转移方程)
2.2.2.3确定初始值
2.2.2.4动态规划算法代码实现
(1)完整代码
(2)程序速度优化
2.2.2.5数学组合求解机器人移动问题
2.2.3移动中最值(最小路径和)问题
2.2.3.1问题
2.2.3.2确定动态规则(DP、状态转移方程)
2.2.3.3确定初始值
2.2.3.4动态规划算法代码实现
(1)完整代码
(2)程序速度优化
2.2.4改变移动规则的求解(三角形最小路径和)
2.2.4.1问题
2.2.4.2确定动态规则(DP、状态转移方程)
2.2.4.3确定动初始值
2.2.4.4动态规划算法代码实现
(1)完整代码
(2) 程序速度优化
(3) 杨辉三角形
2.2.4.5改变移动方向，从底部移动到顶点
(1)从底部移动到顶点的等价过程分析
(2)确定动态规则(DP、状态转移方程)、初始值
(3)动态规划算法代码实现