Я наметил возможные решения алгебраически и вышел с самым быстрым временем. и присвоение алгебры со списком A, B, C, D, где A является наименьшим, а D является самым большим
формула для кратчайшего времени - B + A + D + B + B или 3B + A + D
или, если кратко, сумма вторых самых быстрых умноженных на 3 и сложение с самыми быстрыми и самыми медленными.
при просмотре программы встал и вопрос увеличения предметов. Хотя я не прошел через это, но я предполагаю, что формула все еще применима, просто добавьте все элементы со вторым предметом, умноженным на 3, и суммой всего, кроме 2-х самых медленных раз.
например так как 4 пункта 3 х второй + первый и четвертый.
затем 5 пунктов 3 х второй + первый, третий и пятый.
хотел бы проверить это с помощью программы.
Также я только что посмотрел PDF-файл, представленный выше, поэтому для других элементов это сумма
3 x секунда + самая быстрая + сумма самой медленной из каждой последующей пары.
Глядя на шаги для оптимизированного решения, идея заключается в
справа - для двух предметов, идущих направо, самый быстрый - 1-й и 2-й самый быстрый,
-лево - тогда плюс самый быстрый возврат для одного предмета - самый быстрый предмет
-право - принесите 2 самых медленных предмета, которые будут составлять только самый медленный предмет и игнорировать второй самый медленный.
-лево - 2-й самый быстрый предмет.
-финал справа - 1-й и 2-й самый быстрый снова
так что снова суммируем = 2-й самый быстрый идет 3 раза, самый быстрый идет один раз, а самый медленный идет со вторым самым медленным.