算法十七：揹包問題1

描述 n種物品，每種物品有相應的價值和體積，同時物品還分爲兩類，一類是「單個物品」，即該種物品只有一個；一類是「多個物品」，即該種物品有無限個。 現在你有一個體積爲V的揹包，那麼該裝些什麼物品到揹包裏使得價值之和最大呢？ 輸入 第一行包含兩個正整數n,V。 接下來n行，每行代表一種物品。每行的第一個數字表示該物品的種類（若爲0表示「單個物品」，若爲1表示「多個物品」），第二個數字表示該物品的價值，

>>阅读原文<<