分治法：對於乙個規模為n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決；否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。
動態規劃法：這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的、相似的子問題，並儲存子問題的解而避免計算重複的子問題。
貪心演算法：它是一種不追求最優解，只希望得到較為滿意解的方法。貪心演算法一般可以快速得到滿意的解，因為它省去了為找到最優解而窮盡所有可能所必須耗費的大量時間。貪心演算法常以當前情況為基礎做最優選擇，而不考慮各種可能的整體情況，所以貪心演算法不要回溯。
回溯演算法（試探法）：它是一種系統地搜尋問題的解的方法。回溯演算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。其實現一般要用到遞迴和堆疊。
資料結構及演算法 何謂資料結構
何謂資料結構 資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成，即乙個資料由哪些成分數 據構成，以什麼方式構成，呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係，而物理上的資料 結構反映成分資料在計算機內部的儲...
資料結構 資料結構與演算法01
1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大？整數過大你該怎麼去表示？2 足協的資料庫管理的程式 演算法 需要管理的專案？如何管理？使用者介面？模型 3 資料與資料結構 資料 所有能被輸入到計算機中，並被計算機處理的符號的集合計算機操作...
資料結構 資料結構與演算法02
1 演算法設計的原則 設計演算法時，通常應考慮達到以下目標 1,正確性 2,可讀性 3,健壯性 4,高效率與低儲存量需求 1,正確性 規格說明 四個層次 a,程式中不含語法錯誤 b,程式對於幾組輸入資料能夠得出滿足要求的結果 c,程式對精心選擇的 典型 苛刻切帶有刁難性的幾組輸入資料能夠得出滿足要求...