HDU：2602 Bone Collector（滾動數組優化01揹包）

已知N個糖果的重量和價值. 咱們有一個口袋, 最多能夠裝V重量的糖果. 問口袋最多能放多少價值的糖果進去? ios Input數組 輸入的第一行是T, 表示有T組數據.優化 每組數據由三行組成.spa 第一行包含兩個整數N和V(N <= 1000, V <= 1000). N表示糖果的個數, V表示口袋的載重.code 第二行包含N個整數, 表示每一顆糖果的價值.ci 第三行包含N個整數, 表示每

>>阅读原文<<