Как сократить временные затраты на доставку товаров ⇐ JAVA

[Anonymous]

У меня есть транспортное средство, которое имеет максимальную вместимость для перевозки предметов за поездку, и для каждой поездки оно может собирать max_items предметов одного типа.
Верните минимальное количество поездок, необходимое для транспортное средство.
Пример:
У меня есть массив элементов, где элементы указывают количество элементов типа i.

Код: Выделить всё

items = [4,4,3]

Код: Выделить всё

vehicle capacity per trip = 3

Код: Выделить всё

max items same type allowed per trip is 3

Код: Выделить всё

output is 3

Ограничения:

Код: Выделить всё

n is items list size, 1 

Подробнее здесь: [url]https://stackoverflow.com/questions/79059767/how-to-reduce-time-complexity-to-ship-items[/url]