设有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分。
给定面值m，和n种不同钱币及其张数，求给定面值m能有多少种不同的构成方法数。
2013-01-27 00:00:00
20KB
1
acm培训资料，题目分类，递归分治策略，动态规划1,2，
贪心算法，回溯法，分支限界法，基础题训练
2011-03-19 00:00:00
213KB
1