请解释一下动态方程

ouyadi 2002-07-24 10:38:09

我才是一个高一学生。但现在要学动态规划。所以请教各位！谢谢！

...全文

124 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

yhb4 2002-07-25

打赏
举报

回复

up

LeeMaRS 2002-07-24

打赏
举报

回复

在论坛里搜索一下"动态规划" 就可以查到很多的相关资料了.

LeeMaRS 2002-07-24

打赏
举报

回复

http://www.hz.js.cn/hzxzx/hajy/aszl/bcjx/dtgh/dtgh.htm
atlantis介绍的最通俗的动态规划讲解

本文通过解析LeetCode上的经典题目，如最大子序和、打家劫舍及除数博弈，介绍了动态规划的基本思想与应用。文章详细阐述了状态定义、状态转移方程与边界条件的重要性，帮助读者掌握动态规划的解题技巧。

本文详细介绍了强化学习中贝尔曼方程的理解，包括单个方程及其背后的数学含义，以及如何推导。进一步讨论了贝尔曼方程组，指出它构成了一个关于状态价值的方程系统，并解释了贝尔曼最优方程，阐述在最优策略下状态价值的确定性。

本文介绍了动态规划中的LCIS（最长公共上升子序列）问题。先定义二维数组，用四层循环以O(m2n2)时间复杂度求解。接着基于动态规划给出优化，当a[i]!=a[j]时简化，a[i]=a[j]时得出状态转移方程，时间复杂度降为O(mn2)。最后基于决策集合进一步优化，使时间复杂度达O(nm)。

本文介绍了马尔科夫决策过程中的Bellman方程，包括价值函数的构成、MRP实例计算和矩阵形式。通过掷骰子游戏阐述了如何迭代计算状态值，以及大规模问题的求解策略如动态规划等。

本文深入解析动态规划的本质，即问题状态的定义与状态转移方程的确定。通过实例讲解状态定义与状态转移方程的重要性，并区分动态规划与其他算法如递推、贪心的区别。

数据结构与算法

33,025

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章