01揹包問題動態規劃-atao

01揹包類似問題一般是給3個參數 1：sum 揹包總重量 2:w[]數組， 數組每個數爲單個物品重量 3：v[]數組，每個數爲單個物品價值， 一般就是要求在揹包能裝得下的情況下，保證價值最大。 核心思路： 就是1個物品和揹包總重量爲1~總重量爲sum的情況下獲得的最大價值， 以此輪詢，  在揹包總重量爲sum的最大價值求出來後再輪詢2個物品 總重量爲1~總重量爲sum的情況下獲得的最大價值。不斷輪

>>阅读原文<<