HDU 3449 Consumer (依賴揹包)

連接： Consumerphp 題意 ： 有 n個揹包，每一個揹包裏有若干件物品，物品有對應的價格和價值，要想買物品，必須先把揹包買下來，問最多能獲得多少價值的物品。ios 思路： 先把某一個揹包買下來，再對揹包內的物品做 01 揹包，再和上一次不買這個揹包時的價值比較，取較大值（用了滾動數組）。web 代碼數組 #include<iostream> #include<cstdio> #inclu

>>阅读原文<<