Жадное решение для планировщика кросс-кантри - PullRequest
0 голосов
/ 04 ноября 2019

Вы ведете машину от источника до места назначения. Поездка происходит днем, а вы отдыхаете вечером. Список различных остановок сна был сделан. Нам нужно разработать жадный алгоритм, который минимизирует количество остановок, необходимых для поездки

Давайте представим диск как длинный отрезок прямой линии длины L и предположим, что вы всегда можете проехать не более d миль в день. Предположим, что точки остановки находятся в точке (y1, y2, y3, ..., yn). Мы также предполагаем, что расстояние между каждыми двумя последовательными остановками меньше или равно d. и что вы совершенны в определении, можете ли вы сделать это до следующей остановки во времени.

...