文章目录
💖💖💖💕💕💕欢迎来到小刘的博客💕💕💕💖💖💖
🎁支持:如果您觉得小刘的文章对您有帮助的话,可以关注一下博主,如果三连收藏支持就更好啦!这就是给予我最大的支持!
🎉🎉Welcome to my blog!🎉🎉
📃我的CSDN博客主页:热爱科技的刘同学🌈🌈🌈
LET ' S BEGAIN
python动态规划算法实例详解
一、什么是动态规划?
如果大家对“动态规划”这个生僻的术语不理解的话,那就先听小刘给大家说个现实生活中的实际案例吧:
虽然现在手机是相当的便捷,还可以付款,但是最初的时候,我们经常会使用硬币,其中,我们如果遇到手中有很多五毛或者1块钱硬币,要怎么凑出来5元钱呢?凑出来5元钱的这一个过程也可以称之为动态规划算法。
二、新视角:从斐波那契数列看动态规划
斐波那契数列:
F n = F n − 1 + F n − 2 ( n = 1 , 2 f i b ( 1 ) = f i b ( 2 ) = 1 ) Fn = Fn-1 + Fn-2(n = 1,2 fib(1) = fib(2) = 1) Fn=Fn−1+Fn−