Перейти к содержимому
Skein

наибольшая общая подпоследовательность (LCS)

EN: longest common subsequence (LCS)

Самая длинная последовательность символов, которая встречается в обеих строках в том же порядке, но не обязательно подряд. Если dp[i][j] — длина LCS первых i и j символов, то при совпадении к dp[i-1][j-1] прибавляется 1, иначе берётся max(dp[i-1][j], dp[i][j-1]).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?