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