はなちるのマイノート

はじめに 今回はbit全探索を実装していこうと思います。bit全探索とはN 個のものから、選ぶ・選ばない(true,false)を全列挙して調べ上げる手法のことです。例えば３個の番号がついたボールがあり、選んだときは1(true)，選ばなかったときを0(false)とすると、以下の8通りがあります。 0,0,0 1,0,0 0,1,0 1,1,0 0,0,1 1,0,1…