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

描述：題目給出N個物品的價值與重量及一個能承重C的背包，現(xiàn)向背包內(nèi)裝東西，求出在背包的承重限度內(nèi)，裝進(jìn)背包內(nèi)的物品能達(dá)到的最大總價值。

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

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

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

輸出：一行整數(shù)，表示所選物品的指標(biāo)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。