Разбор сложных задач по информатике Наталья Леонидовна Семичева, кандидат физико-математических наук 01:54 Спецификация 06:01 Кодификатор 06:19 Перечень алгоритмов 07:41 Задача 27 14:10 Как перебрать все подпоследовательности 17:13 Как найти подпоследовательность с максимальной суммой? 19:13 Как найти подпоследовательность с максимальной суммой и длину этой подпоследовательности? 20:44 Надо найти длину самой короткой подпоследовательности, удовлетворяющую предыдущим условиям? 22:49 Вывод ответа 23:32 Как решить задачу, не сохраняя все числа? 33:43 Эффективный алгоритм 40:07 Перебор 41:51 Эффективный алгоритм Еще больше профориентационных мероприятий http://openday.isu.ru/