主要是看了《數(shù)據(jù)結(jié)構(gòu)與算法》有所感悟,雖然這本書(shū)被挺多人詬病的,說(shuō)這有漏洞那有漏洞,但并不妨礙我們從中學(xué)習(xí)知識(shí)。
其實(shí)像在我們前端的開(kāi)發(fā)中,用到的高級(jí)算法并不多,大部分情況if語(yǔ)句,for語(yǔ)句,swith語(yǔ)句等等,就可以解決了。稍微復(fù)雜的,可能會(huì)想到用遞歸去的解決。
但要注意的是遞歸寫(xiě)起來(lái)簡(jiǎn)潔,但實(shí)際上執(zhí)行的效率并不高。
我們?cè)倏纯磩?dòng)態(tài)規(guī)劃的算法:
動(dòng)態(tài)規(guī)劃解決方案從底部開(kāi)始解決問(wèn)題, 將所有小問(wèn)題解決掉, 然后合并成一個(gè)整體解決方案, 從而解決掉整個(gè)大問(wèn)題 。
實(shí)例舉例 (計(jì)算斐波那契數(shù)列)
斐波那契數(shù)列指的是這樣一個(gè)數(shù)列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........