Алгоритм решения задачи
Задается число n — количество монет , для каждой монеты задается по 2 целых числа, первое из которых задает положение монеты, а второе — крайний срок в секундах, за который нужно успеть собрать эту монету. Нужно найти минимальное время сбора всех монет или сказать , что собрать все монеты невозможно.
Собственно , меня интересует только алгоритм решения (очень похоже на динамическое программирование , но как я не пробовал , не получается) и какие структуры данных лучше использовать . Буду благодарен за любую помощь .
Поищи ответ в области линейного программирования. "Транспортная задача", "задача коммивояжёра" и все такое. Не исключено, что ты найдешь уже готовый алгоритм для своей задачи.