**於：
一、基本思想
一般來說，只要問題可以劃分為規模更小的子問題，並且原問題的最優解中包含了子問題的最優解，則可以考慮用動態規劃解決。動態規劃的實質是分治思想和解決冗餘。因此，動態規劃是一種將問題例項分解為更小的/相似的子問題，並儲存子問題的解，使得每個子問題只求解一次，最終獲得原問題的答案，以解決最優化問題的演算法策略。
與貪心法的關係：
1.與貪心法類似，都是將問題例項歸納為更小的、相似的子問題，並通過求解子問題產生乙個全域性最優解。
2.貪心法選擇當前最優解，而動態規劃通過求解區域性子問題的最優解來達到全域性最優解。
面試問題之資料結構與演算法 遞迴的基本思想
遞迴是演算法設計中的一種基本而重要的演算法。遞迴方法通過函式呼叫自身將問題轉化為本質相同但規模較小的子問題，是分治策略的具體體現。遞規的基本思想是把乙個大型複雜的問題層層轉化為乙個與原問題相似的規模較小的問題來求解。遞迴策略只需少量的程式就可描述出解題過程所需要的多次重複計算，大大地減少了程式的 量...
資料結構複試問題整合 資料結構面試 問題記錄
回答 有向圖，並且是沒有迴路的 回答 不是，只有有向圖，並且是沒有迴路。回答 棧和佇列都是操作受限的線性表 棧的特點是只能在棧尾入棧 出棧，是先進後出 佇列的特點是隊尾進，隊首出，是先進先出。回答 關於棧的應用，遞迴，函式呼叫，迷宮求解 關於佇列的應用，二叉樹的層次遍歷，圖的廣度遍歷 回答 度為2 ...
資料結構與演算法 動態匹配演算法
如下 示例 package algorithm 動態匹配演算法解決揹包問題 public class packed int weight 表示揹包中的最大容量 int m 4 定義乙個二維陣列表示存放的最大 int v new int weight.length 1 m 1 定義乙個二維陣列來表示將...