让我们假设我们有这样的问题需要解决。 我们有硬币名额:
0.5g, 1g, 3g, 6g
作为一个例子,我们有5g
数量的硬币。我们想要为两个想要拥有完全相同数量的硬币的搜索者划分5g
,但他们并不关心价值。
分割硬币的可能性有多少?
0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g
第一位搜索者获得5 x 0.5g
个硬币。第二个搜索者完全一样。
1g, 1g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g, 0.5g
第一个搜索者获得1 x 1g
和3 x 0.5g
个硬币。
在上述选项中,搜索者得到完全相同数量的硬币,这是硬币的要求和价值,这是不必要的。还有更多的可能性。
为两名拥有[X]g
个硬币的搜索者划分硬币有多少种可能性?
N!
时间复杂度算法的最简单解决方案使用递归?