Edit distance
Edit distance 英語表記: Edit Distance 概要 編集距離とは、ある文字列を別の文字列に変換するために必要な、最小限の編集操作（挿入、削除、置換）の回数を指す指標です。これは、二つの文字列の「似て […]
動적計画法
このカテゴリの用語
最長共通部分列
最長共通部分列 英語表記: Longest Common Subsequence 概要 最長共通部分列（LCS）とは、二つの異なる列（文字列や数列）に共通して含まれる部分列のうち、最も長いものを求める問題です。ここでいう […]
ナップザック問題
“` ナップザック問題 英語表記: Knapsack Problem 概要 ナップザック問題は、「容量が限られたナップザック（リュックサック）に、重さや価値が異なる複数の品物の中から、合計価値が最大になるよう […]