【JavaScript】bit全探索を勉強しました - Qiita

記事にした背景 Atcoder（JavaScript）で挑戦中にbit全探索に出会ったのですが、まったく手が出せなかったので、勉強がてら記事にしました。 参考にさせていただいた記事 @u2dayo様の以下の記事を参考にさせていただきました。 1. 入門編 bit全探索ってなに？ bit全探索とは？ 参考にさせていただいた記事の1. 入門編 bit全探索ってなに？ によると、以下のように記述されています。 『ありえる選択肢の組み合わせ方を全てもれなく列挙』して、『一つ一つの組み合わせに対して計算や判定を行う』ことで、答えを見つけるアルゴリズム ただし、制約として以下も記述されています。 bit全探索は、選択肢の数 $N$が比較的小さいときでないと使えません。 処理の複雑さにもよりますが、$N≤20$が実行時間制限に余裕を持ってbit全探索を使える目安です 。 では、実際にbit全探索を使用し