python动态规划算法指的是什么-创新互联
这篇文章将为大家详细讲解有关python动态规划算法指的是什么,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
成都创新互联公司2013年至今,先为永顺等服务建站,永顺等地企业,进行企业商务咨询服务。为永顺企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。从斐波那契数列看动态规划
斐波那契数列:Fn = Fn-1 + Fn-2 ( n = 1,2 fib(1) = fib(2) = 1)
练习:使用递归和非递归的方法来求解斐波那契数列的第 n 项
代码如下:
# _*_coding:utf-8_*_ def fibnacci(n): if n == 1 or n == 2: return 1 else: return fibnacci(n - 1) + fibnacci(n - 2) print(fibnacci(10)) # 55
如果看不懂上面模棱两可的介绍,还有下面直观的代码:
f(1) = 1 f(2) = 1 f(3) = f(1) + f(2) = 1+ 1 = 2 f(4) = f(3) + f(2) = 2 + 1 = 3 ... f(n) = f(n-1) + f(n-2)
关于python动态规划算法指的是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
网站题目:python动态规划算法指的是什么-创新互联
网站路径:http://scyanting.com/article/hipsd.html