2016年9月4日
硬币问题 （dp，多重背包的二分优化）
摘要： 题目描述 给你n种硬币，知道每种的面值Ai和每种的数量Ci。问能凑出多少种不大于m的面值。 输入 有多组数据，每一组第一行有两个整数 n(1≤n≤100)和m(m≤100000)，第二行有2n个整数，即面值A1，A2，A3，…，An和数量C1，C2，C3，…，Cn (1≤Ai≤100000，1≤Ci 阅读全文
posted @ 2016-09-04 11:25 抓不住Jerry的Tom 阅读(1078) 评论(0) 推荐(0) 编辑