アルゴリズム力を鍛えるためにけんちょんさんの本を読んでいて、部分和問題のビット全探索でうまく理解できなかったので自分が理解できるまで調べたという話です。 問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻兼資講談社Amazon より詳細な解説を読みたいのであればご本人のブログを読むのが良いかと思います。 drken1215.hatenablog.com 部分和問題でのビット全探索 部分和問題について 「部分和問題 (subset-sum problem)」は、要素が数値の集合 S において、要素の総和が M となる部分集合があるか判定する問題です。 www.nct9…