「コーメンら」による「アルゴリズム入門」を経て、「距離の編集」という名前の動的計画法の非常に人気のある質問に出くわしました。それを読んでその解決策を考案している間、私は同じものの可能なバリエーションに悩まされました。
質問が次のようになっ
ているとします。コピー、挿入、削除、一致、調整、強制終了の2つの文字列と操作が与えられます。
また、入力として、変換の数が与えられます（例：n）。
正確に「n」個の変換で最初の文字列を2番目の文字列に変換できるかどうかを調べます。
注：指定された変換の数は、変換の最小数よりも多い場合があります。
前もって感謝します。