多重揹包

//poj 3260 The Fewest Coins /* 題意：John帶了n種幣值Vi的肯定數量Ci的硬幣,而shopkeeper的硬幣無限多. 給出T，求John支付的硬幣數目加上售貨員找零的硬幣數目的最小值。若是沒法支付T，輸出-1 支付時硬幣數量有限制，爲多重揹包問題. 找零時硬幣數量無限制，爲徹底揹包問題 */ #include<iostream> //多重背

>>阅读原文<<