最近利用工作中的空閒時間，學完了《演算法導論》中的動態規劃，也算是填補了自己對於複雜演算法方面知識的空缺。以下是我對這部分內容的總結。
動態規劃主要是用來解決求最優解問題的一種方法，這類問題如果使用常規的方法處理可能會花費極為漫長的時間。而使用動態規劃來進行解決的話往往會花費更少的代價。當然這類問題必須滿足一定的特點，才能使用動態規劃來進行解決。
首先問題應能分解為對其子問題最優解的求解過程。而這些子問題往往和原問題有著十分類似的結構，在這一點上十分類似於遞迴的求解過程。同時在求解這些子問題過程中往往會包含對以前以求解過的子問題的重複求解。因此如果採用遞迴演算法來進行求解，在求解過程中將會包含大量的對子問題的重複求解過程。而採用動態規劃的話將會避免上述對子問題的重複求解。雖然都是把問題分解為子問題去求解，但我個人覺得動態規劃與遞迴演算法的最大不同在於遞迴演算法是採用置頂向下的方法去解決問題，而動態規劃是採用自底向上的方法來解決問題，採用這種方式可以巧妙的避免對重複子問題的求解
STL學習體會1
最近在開始學習stl，記錄一些學習的心得和體會，如有不足，期待大家批評指正！stl standard template library 即標準模板庫，是乙個具有工業強度的，高效的c 程式庫。該庫包含了諸多在電腦科學領域裡所常用的基本資料結構和基本演算法。為廣大c 程式設計師們提供了乙個可擴充套件的應...
OpenCV學習體會（1）
現在自學opencv，當執行網上提供的以下原始碼時 縮放影象檔案 by morewindows include using namespace std 隱藏控制台視窗 pragma comment linker,subsystem windows entry maincrtstartup int m...
鄭碼學習體會（1）
鄭碼是乙個非常優秀的漢字形碼，在二十多年前，能夠產生鄭碼這樣先進的漢字輸入思想，是十分卓越的，尤其是發明人鄭老先生同時還啟迪了五筆輸入法的發明。鄭碼使用26個字母對漢字編碼。概而言之，鄭碼的字母具有多種功能。1 字母代表一種抽象的漢字字形特徵，用於標識副根 2 字母代表主根 3 字母d用來標識第二基...