动态规划和迭代、递推关系有啥本质区别呢？

会思考的草 2011-12-31 01:08:14

初学，看了算法导论上那个关于汽车装配流水线的例子，能理解，但是看起来推导出来的就是一个递推关系而已，那么动态规划和递推关系有啥区别呢？（感觉上动态规划似乎就是能帮助理出一个递推关系而已。）
和数学归纳法的思想有啥区别呢？看上去数学归纳法是从1（初始）－》n（终点），动态规划似乎是倒推，从n（终点）－》1（初始）。

假如计算斐波那契数列的第n个元素的值，用动态规划的思想又如何解释呢？

...全文

614 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

cnmhx 2012-01-02

打赏
举报

回复

动态规划和迭代/递推风马牛不相及啊！
迭代和递推有点关联。。。

绿色夹克衫 2012-01-01

打赏
举报

回复

所有的动态规划都存在递推关系，同时你要把已经计算过的结果保存起来。

i_love_ai 2011-12-31

打赏
举报

回复

动态规划故名思义是程序运行时，动态变的。迭代和递推都是静态的。

香儿爱土豆 2011-12-31

打赏
举报

回复

【前言】在学习动态规划之前，我们必须要先掌握记忆化搜索和递推，这两块东西搞好了之后，面对动态规划那就容易多啦！一、何为动态规划DP 动态规划（英语：Dynamic programming，简称 DP），通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。（是不是很像另外一种算法——分治，其实可以认为动态规划就是特殊的分治） 动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于暴力递归解法。使用动态规划解决的问题有个

https://www.zhihu.com/question/410196236/answer/1373722221 回答1: 动态规划（DP 即 Dynamic Programming）指的是题型，即解题思路；而递归（Recursion）指的是解题方法，即实现细节。 动态规划类题型一般有两种实现方式： bottom-up 即 table-fill（这个我不知道怎么翻译） top-down 即递归（recursion）至于具体的不同可以看补充材料[1]。下面是这两种方式的详细

为什么会混淆动态规划和递归，区别对比，对比运行过程，看清楚两者在执行上的直观区别！

【前言】在学习动态规划之前，我们必须要先掌握记忆化搜索和递推，这两块东西搞好了之后，面对动态规划那就容易多啦！好，接下来向铁汁们详细介绍这两块内容，走着。一、记忆化搜索提问：何为记忆化搜索？回答：顾名思义，记忆化搜索肯定也就和“搜索”脱不了关系了，前面的DFS和BFS想必大家都已经掌握的差不多了，它们有个最大的弊病就是：低效！原因在于没有很好地处理重叠子问题。那么对于记忆化搜索呢，它虽然采用搜索的形式，但是它还有动态规划里面递推的思想，巧就巧在它将这两种方法很好的综合在了.

🚀【Python新手入门】解锁迭代魔法，轻松玩转数据处理！🔍 迭代，Python编程的得力助手，让数据处理更高效！📊从基本概念到高级应用，一文带你玩转迭代！🌟学会使用迭代器，遍历数据更轻松；for循环助力，迭代操作更简洁。🔄自定义迭代器，满足你的独特需求。进阶应用更精彩，列表推导式、生成器与函数式编程，让代码更优雅。💡拓展迭代思维，解锁更多编程可能！#Python迭代 #数据处理 #编程入门 #迭代器 #for循环 #列表推导式 #生成器 #函数式编程

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章