ЦСО КН ВШЭ: Простое динамическое программирование

Известно расписание передач. Время забивания гвоздика зависит от того, какая передача идет в момент начала. Можно не забивать гвоздик сразу после окончания, а сделать перерыв. Требуется забить наибольшее количество гвоздиков.