Изменения

Перейти к: навигация, поиск

Список заданий по ДМ

1 байт добавлено, 14:39, 16 ноября 2013
Нет описания правки
# Решите с помощью ДП задачу о наибольшей общей возрастающей подпоследовательности за $O(n^2)$
# Докажите, что минимальное число невозрастающих подпоследовательностей, на которые можно разбить заданную последовательность, равно длине ее наибольшей возрастающей подпоследовательности
# Решите задачу о наибольшей возрастающей подпоследовательности за $O(n \log n)$
# Решите с помощью ДП задачу о наибольшей подпоследовательности-палиндроме
# Рассмотрим задачу: расставить знаки +, * и скобки в выражении таким образом, чтобы его значение было минимальным по модулю. Почему неправильно работает решение на базе ДП, в котором для каждого подотрезка хранится минимальное и максимальное положительное и отрицательное значение, достижимое на этом отрезке?
Анонимный участник

Навигация