2023-01-08动态规划2--例题讲解

[【【2021美赛赛前培训】【动态规划算法】】 https://www.bilibili.com/video/BV1Cr4y1K7x7/?share_source=copy_web&vd_source=8585f995748dfbc0dce48de78482ec20]

算法的适用条件：

image.png

例题及其代码

image.png

IMG_0276.PNG

代码
image.png

image.png
逆序推导（递推）
IMG_0277(20230108-144949).PNG
代码
先把各城市的路径距离代码打好
image.png

利用函数找到最短距离：最后结果为16
image.png

image.png

可用模拟退火算法和动态规划算法

分析

IMG_0279(20230108-175054).PNG

开始之前可以先列一个表格分析：
image.png

代码

image.png

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容