Изменения
→Решение за время O(N2)
'''for''' j = 1...m
d[i][j] = d[i-1][j] // НОВП на a[1..i-1] и b[1..j] (без элемента a[i])
// восстановление (по массиву b)
pos = 1 // ищем лучший элемент d[n][pos] <tex> \rightarrow </tex> max