钱币组合问题/动态规划/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
用户评论
wangziyi76258 2020-07-17 01:48:27
还可以,简洁易懂
BFSTL 2020-07-17 01:48:27
不太好,编译不成功,白高兴一场
fangenqiang 2020-07-17 01:48:27
这里基本可以看出钱币组合的基本思想,比书上的例子要清晰
distraction3358 2020-07-17 01:48:27
结果是正确的
qq_52261 2020-07-17 01:48:28
虽然缺了点注释,但是算法是很好的
???time 2020-07-17 01:48:28
为什么其他评论是出错~甚至是无法通过~!!怎么我用VC可以正常运行啊!~!!如果只是按题目的事例来输入的话~结果是对的~!!目前暂时还没试过别的输入~!!
wangf14679 2020-07-17 01:48:28
总体来说还是不错的!
dilution_47275 2020-07-17 01:48:28
不错,从大的面值开始算起,算法效率高
xl86490 2020-07-17 01:48:28
算法不算复杂,尤其是某些部分的注释更是让整个算法看起来更加容易懂了,总体来说还是不错的!