順列の全探索アルゴリズムについての備忘録
順列とはいくつかのものを順序付けて並べることです。例えるなら
「1, 2, 3, 4, 5」も
「3, 5, 1, 4, 2」も
「1, 1, 2, 1, 3」も順列です。
順列における辞書順とは今回紹介する順列の全探索アルゴリズムは「辞書順における次の順列に変換する」という作業をひたすら繰り返すことで実現します。「1, 2, 3, 4, 5」と5つの数字があるとします。この数字を適当に並べた3つの順列を次に示します。
「12345」「54321」「32415」
この3つ