Эффективные алгоритмы
18:00 - 19:30
Zoom
Когда варианты множатся лавиной, спасает бережная память: считаем однажды, храним, используем повторно. Приём превращает многодневный перебор в несколько секунд без малейшей потери точности итога. Разберём классику жанра: рюкзак, кратчайший маршрут по сетке, расстояние между двумя строками. Научимся находить перекрывающиеся подзадачи и выписывать связь ответа с меньшими случаями. Получите приём, отличающий сильного специалиста от старательного, но медленного новичка.