Algorithm 将整数数组拆分为具有相同和的尽可能多的子数组

我正在寻找一种算法，它可以将整数数组拆分为尽可能多的子数组，其和为X。我尝试从高到低创建数组，但最后我只剩下一堆2，不可能创建具有奇数和的子集

现在我被卡住了，因为我不知道该找什么/google

例如。 每个元素可以使用一次，因此所有子集可以同时存在

我有一个数组=[7,6,4,7,8,3,3,7,8,9,4,3,2,6,6,4,2,6] 并将其拆分为总和为12的子集

[7,5]，[4,8]，[9,3]，[3,8]，[7,3,2]，[6,6]，[4,2,6]

---

[7,4]和盈余。

这个问题称为或更具体的问题

---

你可以在或中找到解决方案。

你能给出一个你想要实现的小例子吗？添加到原始帖子中我希望拆分该数组，而不仅仅是列出子集的所有可能变体。列出所有变体你已经拆分了数组（变体是新拆分的数组）背包帮了我，我要找的是箱子包装问题。原来的帖子有点误导人！