原題鏈接：OpenJudge - 04:0/1 Knapsack

描述：題目給出N個物品的價值與重量及一個能承重C的背包，現向背包內裝東西，求出在背包的承重限度內，裝進背包內的物品能達到的最大總價值。

輸入：第一行：兩個正整數，N（N <= 100）和 C（C <= 1000）。

第二行：N個正整數W [ i ]（ W[ i ] <= 1000） 表示第 i 個數的重量。

第三行：N個正整數V [ i ]（ V [ i ] <= 1000）表示第 i 個數的價值。

輸出：一行整數，表示所選物品的指標

總結

以上是生活随笔為你收集整理的04：0/1小背包的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。