题目链接：
http://noi.openjudge.cn/ch0206/6049/
6049:买书
查看
提交
统计
提问
-
总时间限制:
1000ms
内存限制:
65536kB
-
描述
小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
输入
一个整数 n，代表总共钱数。（0 <= n <= 1000）
输出
一个整数，代表选择方案种数
样例输入
样例输入1：
20 样例输入2：
15 样例输入3：
0
样例输出
样例输出1：
2 样例输出2：
0 样例输出3：
0
和noi2985很类似。
可以直接枚举方程的系数。也可以利用面的dp 思想。
只不过每个a[] 有多个，加一层循环，枚举 a[i] 的值。
http://paste.ubuntu.com/23402499/
![[openjudge-动态规划]买书](https://www.kunjuke.com/file/css/thumb/10.jpg/280-180.jpg)
