Динамическое программирование лекция 7-4 (новый курс) Максимальная подпоследвательность
Поиск подпоследовательности массива с оптимальной суммой элементов. Классическая задача, часто встречаемая на интервью и во время изучения курсов - алгоритмы, структуры данных, основы динамического решения.
Для решения задача, понадобиться трюк - увидеть, что одномерное ДП нужно заменить двумерным
Школа обработки и анализа данных ШОАДик
(с) Клейнер Игорь
матройд позитива
Igor Kleiner
Dynamic programming for everyone - simple and populart
Hitech interview
maximal sum subsequence
קליינר איגור
תכנות דינאמי 2014
