钱币组合方法问题 钱币组合方法问题 钱币组合方法问题 设有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分。

问题描述：设有 n 种不同的钱币各若干张，可用这 n 种钱币产生许多不同的面值。试设计一个算法，计算给定的某个面值，能有多少种不同的产生方法。例如有 1 分3 张，2 分3 张，5 分 1 张，则能组成 7 分面值的方法有：3 个 1 分+2 个 2 分，1 个 1 分+3 个 2 分，2个 1 分+1 个5 分，1 个2分+1 个5 分共四种。 编程任务：对于给定的 n 种不同钱币，编程计算某个给定面值能有多少种不同的产生方法。 Input 第1行有1个正整数n(1<=n<=10)，表示有n种不同的钱币。 第2行有n个数，分别表示每种钱币的面值。 第3行有n个数，分别表示每种钱币的张数k(0<=k<=10)。 第4行有1个数，表示给定的面值m(1<=m<=20001)。 Output 计算出的给定面值的不同产生方法种数 Sample Input 3 1 2 5 3 3 1 7 Sample Output 4

跨媒体组合方法研究

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