【发布时间】：2014-03-03 19:22:51
【问题描述】：
我找到了一个代码，可以找到使用给定硬币找零的可能性： How to count possible combination for coin problem。但是，如果我们考虑相同序列的不同排列，如何计算呢？我的意思是，例如数量是12，“4 4 2 2”和“4 2 4 2”应该算2，而不是1。
【问题讨论】：
-
硬币的变化是组合，而不是排列。
-
那么有算法来计算排列吗？叫什么名字？
-
您是想将这些 [1 1 1] 和 [1 1 1] 分开还是只是将 [1 2 3] 和 [1 3 2] 分开？
-
[1 1 1] 和 [1 1 1] 相同，[1 2 3] 和 [1 3 2] 不同。我忘了提到它，谢谢:)
-
对于每个序列（例如 [1 1 2 3]），您可以将其排列为 (n1+n2+...+nk)！ / (n1!*n2!*...*nk!) 不同的方式，其中
ni是这种类型的硬币数量。在 [1 1 2 3] 示例中：n1=2,n2=1,n3=1
标签： algorithm permutation combinatorics