(簡単解説)bit全探索-部分和問題(Python) - Qiita

はじめに 自分が勉強してきた過程で分かりにくかった箇所を簡単に解説するために投稿しています． bit全探索とは大体どういう感じのものなのかを簡単に解説しております． 特にプログラミングを学びたての方を対象としております． bit全探索とは bit全探索とは、n個の要素からなる集合の部分集合を全て調べ上げる手法のことです． 分かりにくいですよね．．． 早速例題にいきましょう 部分和問題 3つの数字{1,2,8}の中から何個でも良いので自由に数字を選んで10を作れるか？ と言う問題をbit全探索という手法を用いて解いていきます！ 手計算で解く方法 この問題を全て書き出して解くと，{},{1},{2},{8},{1,2}{1,8},{2,8},{1,2,8}の8通りを書き出して，各々の和が10になるかを調べれば解けます． 2と8の2個({2,8})を選ぶ時に和が10となります． bit全探索を用