2015-10-03から1日間の記事一覧
DP★3.レーベンシュタイン距離の実装問題.スペルチェッカーなどに使うのだそう. 参考: レーベンシュタイン距離 - Wikipedia No.225 文字列変更(medium) - yukicoder 解答:愚直に実装しました.DP用マトリクスを作って順に埋めていく感じがわかりやすくて…
DP★3.レーベンシュタイン距離の実装問題.スペルチェッカーなどに使うのだそう. 参考: レーベンシュタイン距離 - Wikipedia No.225 文字列変更(medium) - yukicoder 解答:愚直に実装しました.DP用マトリクスを作って順に埋めていく感じがわかりやすくて…