Как сократить временные затраты на доставку товаров ⇐ 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]