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

我需要一个算法的帮助，该算法获取整数和值的列表，并查找所有加起来的值的列表。例如：fn[1,1,2,2,3]，4->[1,1,2]，[1,3]，[2,2]]

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

---

谢谢你的帮助，谢谢你。我需要有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))

它给出了以下结果-

---

生成该列表的所有可能组合，并检查这些组合中的哪些组合达到了目标值。我建议您在Geeksforgeks中检查这一点，并阅读有关背包问题的更多信息。您尝试了什么？堆栈溢出不是人们为您完成所有工作的地方。请参阅：。

[(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)]