题解:[USACO06DEC]最少的硬币The Fewest Coins

解法:多重背包+完全背包。 思路:约翰能对各种硬币使用的次数是有限的,于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins