问题 I: 硬币组合（coin） [2*]

传统题
1.000s 时间限制
128MB 内存限制
7 提交
3 解决
【题目描述】
硬币组合（coin）
【问题】求用1元、2元和5元和10元的硬币组成n元的组合方案总数。例如6元有以下5种组合方案。{1+1+1+1+1+1}{1+1+1+1+2}{1+1+2+2}{2+2+2}{1+5}。 （1<=n<=10000）
【输入】n
【输出】方案总数
【样例输入】
6
【样例输出】
5

题目类型~

基础算法-递推 

咻咻~

提交答案 状态 返回作业