簡単な全探索を考える 唐突ですが、次のような問題を考えてみます。【問題 A】3 種類の硬貨 A, B, C が 1 枚ずつ存在します。A, B, C の価値はそれぞれ 2, 3, 5 です。これらの硬貨を組み合わせて、ぴったり支払える金額は何種類ありますか。ただし、1 枚も選択しないパターンも含みます。 この問題は、それぞれの硬貨を「使う」「使わない」の 2 通りで全探索します。これは、以下のような 3 重ループで実現できます（C# で記述します）。 public void Solve() { int A = 2; int B = 3; int C = 5; var set = new Has…
