python動(dòng)態(tài)規(guī)劃算法指的是什么

發(fā)布時(shí)間：2020-11-23 10:05:35 來(lái)源：億速云閱讀：116 作者：小新欄目：編程語(yǔ)言

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

從斐波那契數(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ò)，可以把它分享出去讓更多的人看到。

向AI問(wèn)一下細(xì)節(jié)

python動(dòng)態(tài)規(guī)劃算法指的是什么

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽