POJ3260 – The Fewest Coins(可以找零的混合背包+鸽巢定理) 【题目链接】 POJ3260 【题意】有N种货币,面值分别为v1~vn;John对于这些面值的货币分别有c1~ … 继续阅读“POJ3260 – The Fewest Coins(可以找零的混合背包+鸽巢定理)”