【Python】文系だけど頑張ってbit全探索を理解する - Qiita

はじめに ※自分用メモ https://qiita.com/gogotealove/items/11f9e83218926211083a こちらの記事でものすごく丁寧にbit全探索を解説されている。 しかし、生まれながらにして文系の自分の頭では読んだだけじゃ全く理解が追い付かなかったので、自分でコードを書いてひとつずつ理解しながらじっくり取り組んでみた。 コード # 参考:https://qiita.com/gogotealove/items/11f9e83218926211083a # -例題- # みかん（100円）りんご（200円）ぶどう（300円）が # それぞれ1つずつ果物屋さんにありました。 # 財布の中には300円ありますが、 # 考え得るすべての買い物パターンを列挙しなさい。 # -考え方- # 全ての買い物パターンで合計金額を計算し、 # その中から300円以下で済んだも