Динамическое программирование лекция 7-4 (новый курс) Максимальная подпоследвательность

Динамическое программирование лекция 7-4 (новый курс) Максимальная подпоследвательность Поиск подпоследовательности массива с оптимальной суммой элементов. Классическая задача, часто встречаемая на интервью и во время изучения курсов - алгоритмы, структуры данных, основы динамического решения. Для решения задача, понадобиться трюк - увидеть, что одномерное ДП нужно заменить двумерным Школа обработки и анализа данных ШОАДик (с) Клейнер Игорь матройд позитива Igor Kleiner Dynamic programming for everyone