主题：[讨论]问递推与动态规划的区别！！
cmy28
[专家分：380] 发布于 2007-07-15 10:46:00
问递推与动态规划的区别！！
不难哪，只要凭你的理解说说就好了！！
各抒己见！
最后更新于：2007-07-20 12:37:00
回复列表 （共27个回复）
沙发
abcwuhang [专家分：1840] 发布于 2007-07-15 19:34:00
递推:可以一步一步来由小问题直接推到大问题.(PS:我不太用这种方法,太麻烦,要由一个大问题一个一个拆为许多小问题,再"组装"起来,(看、听起来)十分麻烦.XXXXXXXX
动态规划:时间和空间均很节省,是非常好的方法
只是状态转移方程难找一点,不过多做一些题就会熟练了.
板凳
cmy28 [专家分：380] 发布于 2007-07-15 19:40:00
…………
看清楚，我问[color=0000FF]递推[/color]与动态规划！！
3 楼
abcwuhang [专家分：1840] 发布于 2007-07-15 20:14:00
不好意思,我修改一下...
4 楼
Matodied [专家分：7560] 发布于 2007-07-15 20:48:00
递推其实很节省空间的，递推就是根据初始条件推到最后条件，可以很快地完成。
但是动态规划就不一样了。好像就是递归的……可是递归虽然占空间大，但可以很容易地解决问题。
5 楼
cmy28 [专家分：380] 发布于 2007-07-15 20:50:00
动态规划不一定递归哦！
6 楼
cmy28 [专家分：380] 发布于 2007-07-15 20:53:00
[quote]递推:可以一步一步来由小问题直接推到大问题.(PS:我不太用这种方法,太麻烦,要由一个大问题一个一个拆为许多小问题,再"组装"起来,(看、听起来)十分麻烦.XXXXXXXX
动态规划:时间和空间均很节省,是非常好的方法
只是状态转移方程难找一点,不过多做一些题就会熟练了.[/quote]
那我还是觉得找动态规划的方程就等于找到了递推中小问题推到大问题的方法，反之亦然。如此说来，递推与动态规划又有什么差别呢？不是吗？
7 楼
Matodied [专家分：7560] 发布于 2007-07-15 21:15:00
其实递推更好一点。
8 楼
cmy28 [专家分：380] 发布于 2007-07-15 21:24:00
将问题分为多个层次或阶段处理，每个阶段都有不同状态。
……你还是看书把，我都被你搞乱了。
诶，那个铺地砖的好了没？
怎么回事嘛！我正在告诉你什么是动态规划你就把那个回帖修改了！！真是的！！
9 楼
Matodied [专家分：7560] 发布于 2007-07-15 21:27:00
[quote]其实递推更好一点。[/quote]
10 楼
cmy28 [专家分：380] 发布于 2007-07-15 21:30:00
那当然咯，不过不是每个程序都可以递推耶~~
那个铺地砖到底好了没？？拜托你了！别人一个回复都没！
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — [讨论]问递推与动态规划的区别！！