钱币组合问题/动态规划/C语言

问题描述：设有 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