Динамическое программирование

Решение задачи о максимальной возрастающей подпоследовательности за время \(O(n^2)\). Решение задачи о нахождении расстояния редактирования за время и память \(O(nm)\), уменьшения оценки на память до \(O(\min\{n,m\})\) (алгоритм Хиршберга).