标签:subset-sum

  • 一旦在子集中找到目标产品,如何使python停止? - python

    时间:2020-8-7

    我一直在学习python,这是我对NP完全问题(例如子集产品)的爱好和经验研究。我有算法,但是并没有按照我打算的方式进行。 我想做的是一旦itertools到达输入变量combinations的子集,就停止它。这会稍微加快代码的速度。该代码处于抛光阶段,因此没有必要的列表target 这是循环。 res_2 = []; for i in range(1, l […]