获取列表中总和与给定所需数字匹配的数字集

时间:2018-07-21 14:17:07

标签: python-3.x list set

我目前正在处理一个问题-声明就像

我得到了一个数字列表和一个数字-s。我需要从总和等于给定数字s的数字列表中找出数字集合。

现在,我可以使用嵌套的for循环甚至itertools.combinations()-做到这一点,但是它们都具有很大的时间复杂性。

任何人都可以帮助我,我应该使用什么方法,或者应该使用哪种算法来编写干净简单的代码,以在更短的时间上实现它?

0 个答案:

没有答案