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

thefg

已于 2024-02-22 09:02:17 修改

阅读量349

点赞数

分类专栏：趣味理解计算机常用算法文章标签：动态规划算法爬楼梯机器人移动数学组合状态转移方程三角形最小路径和杨辉三角形

于 2023-10-12 10:52:06 首次发布

本博客内容只可个人使用，严禁转载本博客内容，严禁其它商业用途，欢迎引用本博客链接，谢谢！ https://blog.csdn.net/thefg

本文链接：https://blog.csdn.net/thefg/article/details/133784552

版权

趣味理解计算机常用算法专栏收录该内容

17 篇文章 ¥59.90 ¥99.00

订阅专栏

本文详细介绍了动态规划算法在解决空间移动路径问题的应用，包括单方向移动（青蛙跳台阶、爬楼梯）、可选路径问题（机器人移动）、移动中最值（最小路径和）以及改变移动规则的求解（三角形最小路径和）。通过确定动态规则、状态转移方程、初始值以及代码实现，揭示动态规划算法在各个问题中的思想和优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目录
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)动态规划