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

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

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

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

...全文

575 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想必大家都已经掌握的差不多了，它们有个最大的弊病就是：低效！原因在于没有很好地处理重叠子问题。那么对于记忆化搜索呢，它虽然采用搜索的形式，但是它还有动态规划里面递推的思想，巧就巧在它将这两种方法很好的综合在了.

算法是对完成特定问题的程序执行序列描述，表象为从问题初始状态到问题结束状态的所有路径之中寻找可行路径，若无先验经验，根据执行方式不同可以划分为无规则和有规则（启发式）方法。无规则方法为穷举，改进方法为递推和迭代；有规则方法有分治、贪心、动态规划、分支定界法等。穷举法：适用于解决极小规模或者复杂度线性增长，而线性规模不会很大的状态。 ...

public class Solution { public static int Fibonacci(int num){ if (num < 2){ return num; } return Fibonacci(num - 1) + Fibonacci(num - 2); } public static int FibonacciStack(int num){ Stack<Int

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章