摘要：
有数量不限的面值为 100 ，50 ，20 ，10 ，5 ，2 ，1 元的纸币，问要组成 N（N <= 10^6）共有多少种组合方式？也就是这样一个问题：已知 n ，求方程1*x0+2*x1+5*x2+10*x3+20*x4+50*x5+100*x6=n的非负整数解的个数。设 g[i][j] 表示只使用前 i 张纸币（第0张到第6张纸币面额分别为1、2、5、10、20、50、100），可以组成 j 元的总方案数。这里 ( 0 <= i <= 6， 0 <= j <= n，n 为输入) (1) 初始条件为 g[0][j] = 1 (0 <= j <= n 阅读全文
