标签： python time-complexity depth-first-search backtracking
我为硬币找零问题编写了以下算法，在该算法中，我想找到组成一定数量的所有可能的数字组合。
可以使用的数字是质数<=金额，包括金额本身，无论金额是否为质数。除了指定数量之外，问题实例还可以限制可以使用的硬币数量（或可以使用的硬币数量范围）。
你好，
我写了下面的递归函数来解决这个问题。现在，我正在尝试分析时间复杂度。建立递归关系似乎不适用于此问题。但是，我确实认为时间复杂度应为2 ^ n。但是，我不确定如何明确显示这一点。如果有人可以帮助或指出我的正确方法，那就太好了！
item.images