0/1揹包

塗奧最近迷上了吃雞，房間有n個配件，每一個配件有c(c<=1e3)的重量和v(v<=1e3)的價值，哇，塗奧撿了一個2級包，容量爲s，因此塗奧最多當多肥的快遞員呢？java Input 輸入的第一行是T, 表示有一共要打T場比賽.每組數據由三行組成.第1行包含兩個整數n和s 第2行包含n個整數, 表示每個配件的價值. 第3行包含n個整數, 表示每一個配件的重量. Output對每一組數據, 輸出塗

>>阅读原文<<