算法圖解閱讀筆記——第五曲（動態規劃和K最近鄰算法）

目錄結構 第9章 動態規劃 第10章 K最近鄰算法 正文 動態規劃 動態規劃思想 動態規劃先將問題分成小問題，先解決這些小問題，在逐步解決大問題。 動態規劃的使用條件 動態規劃不適合處理商品的部分問題：使用動態規劃時，要麼考慮拿走整件商品，要麼考慮不拿，而沒發判斷該不該拿走商品的一部分。 動態規劃不適合處理相互依賴的情況：僅當每個子問題都是離散的，動態規劃才管用。 使用動態規劃計算揹包問題的最優解

>>阅读原文<<