algorithm - 集合 S と数 k が与えられたとき、それらの合計 <=k? を満たすすべての最大部分集合を取得します。

Question

PS: 出力には、他のサブセットであるセットは含まれていません。1)If X = {1, 2, 3}はソリューションの 1 つです。その場合、 のすべてのサブセットX {1} {2} {3} {1, 2} {1, 3} {2, 3}は省略されます。

それを解決するアルゴリズムがいくつかあることは知っていますが、多項式アルゴリズムがあるかどうかは疑問です。存在する場合、どのように機能しますか? そうでない場合、それを NP 困難な問題として証明する方法。

ありがとう！