标签: python-3.x list set
我目前正在处理一个问题-声明就像
我得到了一个数字列表和一个数字-s。我需要从总和等于给定数字s的数字列表中找出数字集合。
现在,我可以使用嵌套的for循环甚至itertools.combinations()-做到这一点,但是它们都具有很大的时间复杂性。
itertools.combinations()
任何人都可以帮助我,我应该使用什么方法,或者应该使用哪种算法来编写干净简单的代码,以在更短的时间上实现它?