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

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

>>阅读原文<<