Кружок в ЦДО: Занятие 7. Динамическое программирование 1
Задача №1129. Буратино
Известно расписание передач. Время забивания гвоздика зависит от того, какая передача идет в момент начала. Можно не забивать гвоздик сразу после окончания, а сделать перерыв. Требуется забить наибольшее количество гвоздиков.