动态规划算法设计

最新推荐文章于 2022-09-26 12:22:49 发布

*Major*

最新推荐文章于 2022-09-26 12:22:49 发布

阅读量429

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_41375318/article/details/103545629

版权

动态规划算法设计

在这里插入图片描述

最核心的就是动态规划的设计要素

1.优化的目标函数、约束条件
2.（动态规划的开始﹟）如何划分子问题？涉及子问题的依赖关系，子问题怎么划分，它的边界。
3.（动态规划的基础）问题的优化函数值与子问题的优化函数值存在什么依赖关系？—递推方程
4.（继续的基础）是否满足优化原则
5.计算的基础：最小子问题怎样界定？其优化函数值，即初值等于什么？

在这里插入图片描述

子问题的依赖关系，通过最后一次相乘发生在矩阵k的位置；通过这个来划分子问题

在这里插入图片描述

要列出优化函数的递推方程和初值

在这里插入图片描述

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
动态规划算法设计

动态规划算法设计最核心的就是动态规划的设计要素
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。