Изменения
→Решение за время O(N2)
best = 0 // значение динамики для "лучшего" элемента
'''for''' j = 1...m
d[i][j] = d[i-1][j] // НОВП на a[1..i-1] и b[1..j] (без элемента a[i]_)
'''if''' a[i] == b[j] '''and''' d[i-1][j] < best + 1 // используем a[i]-й элемент для увеличения НОВП
d[i][j] = best + 1
