使用递归是N的最简单的解决方案!时间复杂度算法?

时间:2017-11-25 14:26:27

标签: algorithm sorting data-structures time-complexity

让我们假设我们有这样的问题需要解决。 我们有硬币名额:

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 1g3 x 0.5g个硬币。

另一个选项

在上述选项中,搜索者得到完全相同数量的硬币,这是硬币的要求和价值,这是不必要的。还有更多的可能性。

为两名拥有[X]g个硬币的搜索者划分硬币有多少种可能性?

N!时间复杂度算法的最简单解决方案使用递归

0 个答案:

没有答案