8595钱币组合方法数的问题

【文件属性】：

文件名称：8595钱币组合方法数的问题

文件大小：20KB

文件格式：DOCX

更新时间：2016-02-17 14:50:34

动态规划

设有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能有多少种不同的构成方法数。