В пятницу, 18декабря, состоится очереднное заседание.
В пятницу, 18 декабря, состоится очередной студенческий семинар по олимпиадному программированию. Предполагается, что на семинаре будут обсуждаться близкие по формулировкам задачи, требующие (в зависимости от формулировки) применения либо динамического программирования, либо так называемого «жадного» подхода. Нередко добавление какого-либо условия в задачу оптимизации, для которой легко обнаружить решающий ее «жадный» алгоритм, приводит к тому, что «жадный» алгоритм становится некорректным. Зачастую первое впечатление от таких задач подталкивает решающих к бесплодным попыткам усовершенствования «жадного» алгоритма. Важно научиться анализировать условия задач, чтобы сразу отбрасывать неподходящие способы решения.