動態規劃從理論到實踐-深刻理解貪心/分治/回溯/動態規劃的算法思想

摘要：本文主要講解常見的四種算法，分別爲貪心算法：第一步選擇最優的走法，算法不能作到全局最優；分治算法：一種處理問題的思想，使用遞歸來實現；回溯算法：咱們枚舉全部的解，找到知足指望的解，能夠把求解過程分爲多個階段；動態規劃：一個模型(多階段決策最優解模型），三個特徵(最優子結構、無後效性和重複子問題)，適用於求解最優問題。本文主要參考資料是王爭的《數據結構與算法之美》，數據結構和算法做爲程序員的基

>>阅读原文<<