常考经典算法---动态规划（拼凑面额、背包问题）

<1>拼凑面额


给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。 
输入描述:


输入为一个数字N，即需要拼凑的面额




输出描述:


输出也是一个数字，为组成N的组合个数。
示例1
输入


5
输出

2

链接：https://www.nowcoder.com/questionTerminal/14cf13771cd840849a402b848b5c1c93
来源：牛客网

/*动态规划

     需要拼凑的面额是n，