2019-12-15から1日間の記事一覧

編集距離 O(N^2) DP

Quiz https://yukicoder.me/problems/no/225 AC https://yukicoder.me/submissions/408789 解説 編集距離そのものの問題 編集距離で可能な操作:文字の挿入・削除・置換 int dp[1050][1050]; // dp[i][j]として i : sのi文字目 j : tのj文字目 までを一致さ…