2017年9月6日
1716: [Usaco2006 Dec]The Fewest Coins 找零钱
摘要： n<=100种硬币，给每种的硬币的面额<=120和我每种有多少个<=10000，店主的硬币跟我一样但有无限个，求买t<=10000块钱的东西钱最少转手几次。 我拿的硬币最少几次就是多重背包，店主还的最少当然是完全背包啦，那问题在于这个背包多大呀？ 找回来的钱和我给的钱一定没有交集，如果有，那当初少给 阅读全文
posted @ 2017-09-06 14:26 Blue233333 阅读(237) 评论(0) 推荐(0)