パラレルセット(バイナリツリーDFS)

function solution(numbers) {
        let answer = "NO";
        let set = Array.from({ length: numbers.length }, (v) => 0);
        let flag = 0;
        const total = numbers.reduce((pre, cur) => pre + cur, 0);
        function DFS(L) {
          if (flag) return;
          if (L === numbers.length) {
            const setSum = set.reduce((pre, cur) => pre + cur, 0);
            
            if (total - setSum === setSum) {
              flag = 1;
              return (answer = "YES");
            }
            return;
          } else {
            set[L] = numbers[L];
            DFS(L + 1);
            set[L] = 0;
            DFS(L + 1);
          }
        }
        DFS(0);
        return answer;
      }

>flag変数を使用する理由は、同じ状況が見つかってもスタックフレームに再バインド可能な関数がいくつか存在するため、すぐに終了することができるからです。

しかし、上のコードは少し味のあるコードで、もっと効果的なのは2つのパラメータを使うことです。

以下は講師のコードです

      function solution(numbers) {
        let answer = "NO";
        let flag = 0;
        const total = numbers.reduce((pre, cur) => pre + cur, 0);
        function DFS(L, sum) {
          // if (flag) return;
          if (L === numbers.length) {
            if (total - sum === sum) {
              flag = 1;
              return (answer = "YES");
            }
            return;
          } else {
            DFS(L + 1, sum + numbers[L]);
            DFS(L + 1, sum);
          }
        }
        DFS(0, 0);
        return answer;
      }