摘要: 题目:Coins 链接:http://poj.org/problem?id=1742 题意:给你n 种硬币,每一种的价值Ai ,每一种的数量Ci ,问你用这n 枚硬币可以凑成1-m 中的多少值,输出数量。(n<=100,m<=10万,1<=Ai<=10万,1<=Ci<=1000) 思路:如果用普通的 阅读全文
posted @ 2016-04-30 11:22 hchlqlz 阅读(255) 评论(0) 推荐(0) 编辑