主题：[讨论]问递推与动态规划的区别！！
cmy28
[专家分：380] 发布于 2007-07-15 10:46:00
问递推与动态规划的区别！！
不难哪，只要凭你的理解说说就好了！！
各抒己见！
最后更新于：2007-07-20 12:37:00
回复列表 （共27个回复）
11 楼
abcwuhang [专家分：1840] 发布于 2007-07-16 17:25:00
见帖
12 楼
cmy28 [专家分：380] 发布于 2007-07-16 20:35:00
[quote][quote]递推:可以一步一步来由小问题直接推到大问题.(PS:我不太用这种方法,太麻烦,要由一个大问题一个一个拆为许多小问题,再"组装"起来,(看、听起来)十分麻烦.XXXXXXXX
动态规划:时间和空间均很节省,是非常好的方法
只是状态转移方程难找一点,不过多做一些题就会熟练了.[/quote]
那我还是觉得找动态规划的方程就等于找到了递推中小问题推到大问题的方法，反之亦然。如此说来，递推与动态规划又有什么差别呢？不是吗？[/quote]
哦，那上面这个问题呢？
13 楼
Matodied [专家分：7560] 发布于 2007-07-16 20:42:00
我不会做那个铺地砖的问题，我还是初学者。
14 楼
cmy28 [专家分：380] 发布于 2007-07-16 20:45:00
好吧，还是谢谢你！！那题是蛮难的，我高中的都不会
15 楼
Matodied [专家分：7560] 发布于 2007-07-16 20:48:00
还有，你的用回朔做全排列的程序已经好了。
16 楼
007bond [专家分：540] 发布于 2007-07-17 09:50:00
递推是低级算法,动态归划是一种高级算法
17 楼
abcwuhang [专家分：1840] 发布于 2007-07-17 16:05:00
I AGREE WITH YOU!
18 楼
qqym710 [专家分：140] 发布于 2007-07-19 00:00:00
象费波那切数列就是递推
1 1 2 3 5 8 13 f[n]:=f[n-1]+f[n-2]
由前几项得到下一项
动归可分为三大类:1最长不降子序列(合唱队形)2中分(石子归并)3逐行扫描(最大子矩阵),想了解具体的加我 QQ183011017 或加群42873986
19 楼
cmy28 [专家分：380] 发布于 2007-07-19 10:10:00
抱歉，我没有QQ
20 楼
qqym710 [专家分：140] 发布于 2007-07-19 18:52:00
我送你一个,要不?
我去年刚学的编程,我是我们冲刺NOI小组的倒一!!(共四人)
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — [讨论]问递推与动态规划的区别！！