钱币组合方法问题 钱币组合方法问题 钱币组合方法问题 设有n种不同的钱币各若干，可用这n种钱币产生许多不同的面值。 如给定面值7分，有1分3张，2分3张，5分1张，能组成给定面值7分的方法有如下4种： 3个1分+2个2分； 1个1分+3个2分； 2个1分+1个5分； 1个2分+1个5分。