主要是看了《數(shù)據(jù)結(jié)構(gòu)與算法》有所感悟,雖然這本書被挺多人詬病的,說這有漏洞那有漏洞,但并不妨礙我們從中學習知識。

其實像在我們前端的開發(fā)中,用到的高級算法并不多,大部分情況if語句,for語句,swith語句等等,就可以解決了。稍微復雜的,可能會想到用遞歸去的解決。

但要注意的是遞歸寫起來簡潔,但實際上執(zhí)行的效率并不高。

我們再看看動態(tài)規(guī)劃的算法:

動態(tài)規(guī)劃解決方案從底部開始解決問題, 將所有小問題解決掉, 然后合并成一個整體解決方案, 從而解決掉整個大問題 。

實例舉例  (計算斐波那契數(shù)列) 

斐波那契數(shù)列指的是這樣一個數(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........

網(wǎng)友評論