Минимальный размер контейнера для перевозки пакетов за D дней
Источник: https://leetcode.com/problems/capacity-to-ship-packages-within-d-days Конвейерная лента перевозит пакеты, которые должны быть отправлены из одного порта в другой в течение нескольких дней. i-й пакет на конвейерной ленте имеет вес weights[i]. Каждый день мы загружаем корабль пакетами на конвейерной ленте (в порядке, указанном в массиве с весом). Мы не можем загрузить больше веса, чем максимальная грузоподъемность корабля. Подсчитать наименьшую грузоподъемность корабля, при которой все посылки на конвейерной ленте будут отправлены в течение дней дней. Пример 1: Дано: weights = [1,2,3,4,5,6,7,8,9,10], days = 5 Результат: 15 Пояснение : Минимальная вместимость корабля = 15, чтобы отправить все пакетыза 5 дней по схеме: 1st day: 1, 2, 3, 4, 5 2nd day: 6, 7 3rd day: 8 4th day: 9 5th day: 10 Обратите внимание, что груз должен быть отправлен в том порядке, в котором он появляется в массиве weights, поэтому вариант 14, когда мы разделяем партии по схеме (2, 3, 4, 5), (1, 6, 7...