интервью для программистов математиков алгоритмистов и статистиков акутаров
Задача о подпоследовательности элементов массива максимальной суммы
Общие подходы, анализ решения, динамическое программирование, разделяй и властвуй, тривиальное решение.
------------
Спрашивайте и уточняйте условие в процессе решения. Последовательное улучшение тривиального, решения может помочь. Не забывайте про анализ полученного ответа.
------------
занятие 15
Клейнер Игорь Евгеньевич
ма