钱币组合问题/动态规划/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
算法不算复杂，尤其是某些部分的注释更是让整个算法看起来更加容易懂了，总体来说还是不错的！