主要是看了《數(shù)據(jù)結(jié)構(gòu)與算法》有所感悟,雖然這本書被挺多人詬病的,說這有漏洞那有漏洞,但并不妨礙我們從中學(xué)習(xí)知識。
其實像在我們前端的開發(fā)中,用到的高級算法并不多,大部分情況if語句,for語句,swith語句等等,就可以解決了。稍微復(fù)雜的,可能會想到用遞歸去的解決。
但要注意的是遞歸寫起來簡潔,但實際上執(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........
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26