社区
数据结构与算法
帖子详情
关于动态规划的思想
blingpro
2008-06-15 02:48:38
问个问题,大家都是怎么对一个问题构造出动态规划的思想的,最近这段时间在看动态规划的一些基础,但是总是感觉构造过程比较难想,不知道有没有一些比较好的办法去思考,例如怎么知道分阶段,怎么定义转移方程等,
我自己感觉就是先假设一个最优解,然后通过这个解分析最优解怎么得来,但是这个过程会很乱。
谢谢指导!
...全文
199
2
打赏
收藏
关于动态规划的思想
问个问题,大家都是怎么对一个问题构造出动态规划的思想的,最近这段时间在看动态规划的一些基础,但是总是感觉构造过程比较难想,不知道有没有一些比较好的办法去思考,例如怎么知道分阶段,怎么定义转移方程等, 我自己感觉就是先假设一个最优解,然后通过这个解分析最优解怎么得来,但是这个过程会很乱。 谢谢指导!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
blingpro
2008-06-17
打赏
举报
回复
可以讲一下一般是怎么想到动态规划嘛?我觉得应该有点技巧去构造吧,thx
可口可乐
2008-06-15
打赏
举报
回复
理解动态规划其实没有什么捷径、思想的。
动态规划的基本原理其实就那么两点,说出来谁都知道,
可是灵活运用就很难了。
只有靠多做题,多思考,题目做多了,自然感觉就有了
动态规划
算法的基本
思想
-求解步骤-基本要素和一些经典的
动态规划
问题【干货】
文章目录1.序2.
动态规划
的基本概念[^1]3.
动态规划
算法的基本
思想
[^2]4.
动态规划
的求解步骤[^2]5.
动态规划
算法的基本要素[^2]5.1 最优子结构5.2 重叠子问题6.一些经典的
动态规划
问题 1.序 近期笔者会写一些博客,与大家共同讨论一些经典的算法
思想
。这篇文章主要介绍
动态规划
算法的基本
思想
、使用
动态规划
算法求解问题的基本步骤、
动态规划
算法的两个基本要素以及一些经典的
动态规划
问题。...
【算法】【
动态规划
篇】第3节:数字三角形问题
本期任务:介绍算法中关于
动态规划
思想
的几个经典问题 【算法】【
动态规划
篇】第1节:0-1背包问题 【算法】【
动态规划
篇】第2节:数字矩阵问题 【算法】【
动态规划
篇】第3节:数字三角形问题 [【算法】【
动态规划
篇】第4节:硬币找零问题] [【算法】【
动态规划
篇】第5节:剪绳子问题] [【算法】【
动态规划
篇】第6节:斐波那契数列问题] 一、问题描述 """ 有一个由非负整数组成的三角形,第一...
动态规划
方法心得
写在前面 早就想对这方面的内容写个总结了,因为在LeetCode上刷题时一直碰到了关于
动态规划
思想
的题目,基本上都是被虐做不出来,此时心里一直在后悔当初大学上算法课时为什么不好好听讲,现在就是来还债了。前段时间因为有考试又要做项目(其实还是自己懒),所以一直耽搁了,这几天沉下心来好好学习了这方面的内容并做了一些题目,终于是有所收获,就想着赶紧把它给记录下来,然后分享给大家,希望对大家有些感触。 ...
动态规划
-基本
思想
一、基本
思想
和策略 通常用于求解具有最优性质的问题,跟分治法类似,基本
思想
也是将待求解问题分解成若干个子问题,用子问题的解得到原问题的解。 与分治法不同的是,
动态规划
求解的问题,子问题往往不是相互独立的,若用分治法解这类问题,分解得到的子问题太多,有些子问题,重复计算很多次。 如果能保存已解决子问题的解,需要时找出已求解的解,就可以避免大量重复计算,所以可以用一个表来记录已求解子问题的解,这就是
动态规划
的基本思路。 二、适用情况和基本特征 ...
经典中的经典算法:
动态规划
(详细解释,从入门到实践,逐步讲解)
首先,本博客为原创作品,欢迎指导,随意转载,如果可以请转载时说明出处,附上本文链接,谢谢
动态规划
的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义:
动态规划
算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。
动态规划
算法的基本
思想
与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章