首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

递归算法和动态规划的关系是什么?该如何解决

2012-02-20 
递归算法和动态规划的关系是什么?如题谢谢大家了![解决办法]递归是一种程序执行的方式,也就是一种实现算法

递归算法和动态规划的关系是什么?
如题
谢谢大家了!

[解决办法]
递归是一种程序执行的方式,也就是一种实现算法的工具
而动态规划是一种算法,通常在实现这种算法的时候使用递归这种程序执行的方式
[解决办法]
动态规划是跟递归相反的思想,从递归算法的最终出口开始算,不会出现栈的溢出问题。
[解决办法]
动态规划可以通过递归算法来实现,也可以通过其他方法来实现

热点排行