题意：农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为Ci，同时店主也只有这几种面额的硬币，但数量无限，问约翰总共要经手的硬币数量（约翰买东西给店主的硬币数量+店主找钱给约翰的硬币数量=约翰经手的硬币数量）（约翰是多重背包，店主是完全背包） 题意：农夫约翰要购买价格为T的物品，他有N种硬币，每种硬币的面额为Vi，数量为C
阅读背景：
POJ - 3260 完全背包和多重背包_题目实力吊打我，怎么能说我菜
来源：互联网
分享到：
