回 帖 发 新 帖 刷新版面

主题:[讨论]问递推与动态规划的区别


问递推与动态规划的区别!!

不难哪,只要凭你的理解说说就好了!!
各抒己见!

回复列表 (共6个回复)

沙发


失望中…………

板凳

个人认为没什么区别……

3 楼


4 楼

没区别是不后道的,,,,

区别是大大的。。。。。

我只讲最大的:
DP能求到最优解,DG能吗?

5 楼


说没区别的实在是~~~
唉,动规要理解好确实也不容易~~~
递推只是数学上简单的从小到大或者从大到小求解的过程,而动态规划从基本动机上说是一个分阶段决策的过程,虽然在形式上和递推很像,但是作用完全不是一回事的。

6 楼

动归是递推的 一种

我来回复

您尚未登录,请登录后再回复。点此登录或注册