多重背包解析——凑面值
多重背包 大家应该都知道过程了吧，这里不多介绍了 直接贴代码 题目 给定几种不同面额的硬币若干枚，需要求的用这些硬币可以组成多少种范围在1~m的不同面额的组合。 Input 输入包含多组数据，每组数据第一行有两个数字n(1 ≤ n ≤ 100)，m(m ≤ 100000)。第二行包含2n个数字, A1,A2,A3…An,C1,C2,C3…Cn (1 ≤ Ai ≤ 100000,1 ≤ C...
