新的学习开始了,小明来到书店采购辅导书。小明有 M 元,书店有 N 种不同的书,第 i 种书卖 Ai 元,假设小明每种书最多最能买 1 本,且要花完 M 元,请问小明有多少种不同的买书方案?
第一行有两个整数 N 和 M。(1 \leq N \leq 100,1 \leq M \leq 10000)。
第二行有 N 个整数 ai(1 \leq ai \leq 1000)。
输出一个整数,代表买书的方案数(请注意:本题的计算结果可能会超过 int)。
4 4 1 1 2 2
3
动态规划 背包问题