给定集合S和数字k，得到满足它们之和的所有最大子集＆lt; = k？

Question

PS： 输出不包含任何其他的子集。 1）If X = {1, 2, 3}是解决方案之一，然后省略X {1} {2} {3} {1, 2} {1, 3} {2, 3}的所有子集。

我知道有一些算法可以解决它。但我想知道是否有多项式算法。如果存在，它是如何工作的？如果没有，如何证明它是一个NP难题。

谢谢！