python - 在python中查找与给定值匹配的数字组合

Question

在银行帐户中，我的值可以是一个或多个客户付款的总和。

我需要对这些个人的付款进行报告，并检查其中一些付款的总和是否与银行账户报告中的金额相匹配。

我正在使用itertools.permutatons, 此处公开的方法Text它似乎正在工作，除非值列表超过 11 个项。它需要永远并且不会完成eval。对此还有其他解决方案吗？我只需要执行总和评估。

简而言之，我需要找到这些值的哪些组合（如果有）

[1001.0, 1000.0, 1598.0, 2000.0, 2000.0, 900.0, 900.0, 2350.0, 6200.0, 600.0, 390.0, 759.0, 1798.0, 2740.0, 1061.0, 978.0, 2750.0, 2825.0, 660.0, 887.0, 1710.0, 6368.0, 1475.0, 2700.0] 

匹配36706.0，例如。在这种情况下，排列似乎产生了太多的组合，所以需要很长时间才能完成。

标签： python