2011-06-08から1日間の記事一覧

509.1

コーナーケースと想定解のお話。それから包除とやら。 250 見てない。 500 文字列を回文にしたいが、ある文字の挿入・削除・ある文字への書き換えのコストがそれぞれ与えられるので、最小のコストを求めよ、という問題。 削除を空文字への書き換え、挿入を空…