A70750. 小明买书
编程题
基础
知识点
题目描述
新的学习开始了，小明来到书店采购辅导书。
小明有 M 元，书店有 N 种不同的书，第 i 种书卖 A_i 元，假设小明每种书最多只能买 1 本，且要花完 M 元，请问小明有多少种不同的买书方案？
输入格式
第一行有两个整数 N 和 M 。（1 \le N \le 100,1 \le M \le 10000）。
第二行有 N 个整数 A_i（1 \le A_i \le 1000）。
输出格式
输出一个整数，代表买书的方案数。（请注意：本题的计算结果可能会超过int）
输入输出样例
输入 #1
4 4 1 1 2 2
输出 #1
3
说明/提示
## 思路
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。
背包 DP：状态为容量（及物品），转移为选或不选当前物品。
## 步骤
1. 读入容量与物品体积/价值。
2. 按 01 或完全背包的循环顺序填 dp。
3. 输出最大价值或方案数。