钱币组合方法数的问题(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 第1行有1个正整数n(1
用户评论
sinat_19291 2020-07-17 01:48:25
不错，虽然跟我笔试的题目不太一样，但很好地帮我解决了这个问题
shifeng13908 2020-07-17 01:48:25
很好的代码，方法可行，代码清晰可运行~
IyangcLove 2020-07-17 01:48:25
很好，参照着我也做出来。
cxxxs39054 2020-07-17 01:48:25
还可以，比较仔细的说明
精致 2020-07-17 01:48:25
不错，提供了思路给我，谢谢楼主
highlight_69839 2020-07-17 01:48:25
很好，参照着自己也做出来了。
sinat_63051842 2020-07-17 01:48:26
可以，使用了，确实不错
sturdy_63582 2020-07-17 01:48:26
思路很清晰，代码很简洁
lmnice 2020-07-17 01:48:26
方法也可用在其他类似问题上
qqcrucial35450 2020-07-17 01:48:26
不错，方法可行