重複の可能性:
サブセット合計の問題
n 要素の配列があります。対応する合計がゼロである n 個の要素から k 個の要素を見つけますか??
5 つの要素 { 7, 5 ,-2,8 ,-5} の配列があり、k=3 の場合、解は 7,-2,-5 です。配列、k はユーザー定義
実行時間 O(2^k)、つまり 2 の k 乗の再帰的な解があります。
誰もがより良い解決策を推奨できますか??
重複の可能性:
サブセット合計の問題
n 要素の配列があります。対応する合計がゼロである n 個の要素から k 個の要素を見つけますか??
5 つの要素 { 7, 5 ,-2,8 ,-5} の配列があり、k=3 の場合、解は 7,-2,-5 です。配列、k はユーザー定義
実行時間 O(2^k)、つまり 2 の k 乗の再帰的な解があります。
誰もがより良い解決策を推奨できますか??