上将军

原创 牛客网 拼凑面额

题目描述给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入描述:输入为一个数字N，即需要拼凑的面额输出描述:输出也是一个数字，为组成N的组合个数。解法一：dfsA = [1, 5, 10, 20, 50, 100]n = len(A)sum = 0def dfs(i, sum, digit): ...