POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理
POJ 3260The Fewest Coins 多重背包+完全背包+鸽巢原理
一、题目大意
John去买东西,他有n种不同面值的硬币(i∈[1,n]),每种硬币的价值对应Vi ,每种硬币的数量对应Ci, John想要买一共价值T的商品;
店主有和John同样多总类的硬币,但是每种硬币的数量都无限多;
John花费硬币的价值与店主找零的硬币的价值之差为T;
问:John花费硬币的数量与店主花费硬币...
原创
2019-12-20 16:43:46 ·
476 阅读 ·
0 评论