读书人

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

发布时间: 2012-02-20 21:18:24 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐