【文件属性】:
文件名称:钱币组合问题/动态规划/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。
网友评论
- 没用,注释不够,不能快速理解
- 还可以,简洁易懂
- 不太好,编译不成功,白高兴一场
- 这里基本可以看出钱币组合的基本思想,比书上的例子要清晰
- 结果是正确的
- 虽然缺了点注释,但是算法是很好的
- 为什么其他评论是出错~甚至是无法通过~!!怎么我用VC可以正常运行啊!~!!如果只是按题目的事例来输入的话~结果是对的~!!目前暂时还没试过别的输入~!!
- 总体来说还是不错的!
- 不错,从大的面值开始算起,算法效率高
- 算法不算复杂,尤其是某些部分的注释更是让整个算法看起来更加容易懂了,总体来说还是不错的!
- 没用。
- 无法通过啊,输入输出也不对
- 而且并不是以文本作为输入输出
- 不对,缺少代码部分,无法通过调试