#edit-distance

1 記事

01 ·探索と最適化·無料·10分で読めます 動的計画法を1から解説 — 部分問題を覚えておくということ 素朴な再帰はなぜ指数爆発するのか。メモ化と表埋めで何が変わるのか。フィボナッチ・ナップサック・編集距離を順に分解し、編集距離が音声認識のWERや拡散モデルのステップ選択にそのまま現れることまで見ます。