0

重複の可能性:
サブセット合計の問題

n 要素の配列があります。対応する合計がゼロである n 個の要素から k 個の要素を見つけますか??

5 つの要素 { 7, 5 ,-2,8 ,-5} の配列があり、k=3 の場合、解は 7,-2,-5 です。配列、k はユーザー定義

実行時間 O(2^k)、つまり 2 の k 乗の再帰的な解があります。

誰もがより良い解決策を推奨できますか??

4

0 に答える 0