0/1揹包問題

描述 有n個重量和價值分別爲wi和vi的物品。從這些物品中挑選出總重量不超過W的物品，求所有挑選方案中價值總和的最小值 題解 dp[i][j]表示從第i個物品開始挑選總重小於j的物品時得到的最大價值 顯然，可以得到如下的遞推表達式： int solve(){ for(int i=n-1;i>=0;i--){ for(int j=w[i];j<W;j++){

>>阅读原文<<