動態規劃 01揹包問題 完全揹包問題 多重揹包問題

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

>>阅读原文<<