最通俗易懂的01揹包問題講解

一、動態規劃（DP） 　　動態規劃（Dynamic Programming，DP）與分治區別在於劃分的子問題是有重疊的，解過程當中對於重疊的部分只要求解一次，記錄下結果，其餘子問題直接使用便可，減小了重複計算過程。  　　另外，DP在求解一個問題最優解的時候，不是固定的計算合併某些子問題的解，而是根據各子問題的解的狀況選擇其中最優的。  　　動態規劃求解具備如下的性質：  　　最優子結構性質、子問

>>阅读原文<<