這篇文章將為大家詳細(xì)講解有關(guān)python動(dòng)態(tài)規(guī)劃算法指的是什么，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

成都創(chuàng)新互聯(lián)公司2013年至今，先為永順等服務(wù)建站，永順等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為永順企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

從斐波那契數(shù)列看動(dòng)態(tài)規(guī)劃

斐波那契數(shù)列：Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1）

練習(xí)：使用遞歸和非遞歸的方法來(lái)求解斐波那契數(shù)列的第 n 項(xiàng)

代碼如下：

# _*_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)

關(guān)于python動(dòng)態(tài)規(guī)劃算法指的是什么就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。

網(wǎng)頁(yè)標(biāo)題：python動(dòng)態(tài)規(guī)劃算法指的是什么-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)地址：http://weahome.cn/article/hipsd.html