算法圖解7 - 動態規劃

動態規劃作爲算法的必考內容，重要性不言自明。如何理解動態規劃，並能夠應用到實際場景中，這是本節的重點。 一、動態規劃 動態規劃功能強大，它能夠解決子問題並使用這些答案來解決大問題。 但僅當每個子問題都是離散的，即不依賴於其他子問題時，動態規劃才管用。 二、解決方案 1.每種動態規劃解決方案都涉及網格。 2.單元格中的值通常就是你要優化的值。在前面的揹包問題中，單元格的值爲商品的價值。 3.每個單元

>>阅读原文<<