用于查找所有组合的最有效算法

Question

这里我将拥有将近50-100个数字，我必须找到等于大于特定数字的组合，并在我的问题中进一步使用结果..：

例如：我有2 3 5并且你找到所有总和等于或大于5的组合，

所以答案是5（2 + 3），5（5），7（5 + 2），8（5 + 3），10（2 + 3 + 5）

我不需要总和，我只需要满足总和要求的组合。

这个数字也将低于100。

Answer 1

我建议阅读计算机科学所谓的“子集和问题”。您将看到问题具有多项式或至少指数复杂性。