Python所有具有精确摘要的整数列表列表

【问题标题】：Python all lists of list of integers with exact summaryPython所有具有精确摘要的整数列表列表
【发布时间】：2020-03-26 14:12:22
【问题描述】：

我需要一个算法方面的帮助，该算法采用整数和值的列表并找到所有加起来为值的列表。例如：fn ([1,1,2,2,3],4) -> [[1,1,2],[1,3],[2,2]]

它必须是一个没有添加库的递归解决方案。我花了很多时间弄清楚这一点，但到目前为止我什么都没有。

感谢任何帮助，谢谢

【问题讨论】：

生成该列表的所有可能组合并检查这些组合中的哪些加起来等于目标值。
我建议您在 geeksforgeeks 中查看此link 并阅读有关背包问题的更多信息。
你试过什么？ Stack Overflow 不是人们为您完成所有工作的地方。请参阅：How to Ask。

标签： python arrays dynamic summary sublist

【解决方案1】：

我需要有 50 声望才能在上面发表评论，所以在这里发帖。
请不要将此视为答案。

生成该列表的所有可能组合并检查这些组合中的哪些加起来达到目标值。 正如上面 Selcuk 所说...

生成列表的所有可能组合 -

from itertools import combinations 
def mySubset(arr, r): 
    return list(combinations(arr, r)) 
if __name__ == "__main__": 
    arr = [1, 2, 3, 4] 
    r = 3
for x in arr:
  print(mySubset(arr, x))

它给出以下结果-

[(1,), (2,), (3,), (4,)]                                                                                                               
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]                                                                                       
[(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]                                                                                           
[(1, 2, 3, 4)]

【讨论】：