硬币拼凑指定面额的动态规划算法

  拼凑钱币 题目来源：美团点评2017秋招笔试题ios 题目描述： 给你六种面额一、五、十、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不一样组合的个数。 输入描述: 输入为一个数字N，即须要拼凑的面额 输出描述: 输出也是一个数字，为组成N的组合个数。 示例1 输入 5 输出算法 2数组 解题思路：ide 这个题的思路是动态规划的

>>阅读原文<<