文件名称：钱币组合问题/动态规划/C语言
文件大小：1KB
文件格式：TXT
更新时间：2013-07-20 08:02:37
钱币组合问题 动态规划
问题描述：设有 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.txt提供输入数据。文件的第1行有1个正整数n(1<=n<=10)，表 示有n中不同的钱币。第2行有n个数，分别表示每种钱币的面值。第3行有n个数，分别表示 每种钱币的张数k(0<=k<=10)。第4行有1个数，表示给定的面值m(1<=m<=20001)。 结果输出：将计算出的给定面值的不同产生方法种数输出到文件 output.txt。