动态规划
我在学习的时候经常搞不清楚递归和动态规划,所以这里区分一下。
递归:程序调用自身,从顶部将问题分解,通过解决掉所有分解出来的小问题,来解决整个问题。一般是函数的返回调用,运行时间较长。
f(n)
=f(n-1)+f(n-2)
=f(n-2)+f(n-3)+f(n-3)+f(n-4)
=…
迭代:利用变量的原值推算出变量的一个新值。递归中一定有迭代,但是迭代中不一定有递归。
f(3)=f(2)+f(1)
f(4)=f(3)+f(2)
f(5)=f(4)+f(3)
动态规划:
解决多阶段决策问题,要求无后效
原创
2020-09-16 15:39:43 ·
91 阅读 ·
0 评论