posobin opened this issue 8 years ago · 1 comments
В определении подпоследовательности индексы должны монотонно возрастать, иначе у двух строк может быть бесконечное число общих подпоследовательностей.
А, в выражении для DP(i, j) на странице 6 должно быть sum_k DP(i-1, k-1) вместо sum_k DP(i-1, k).