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

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