94. Минимум рейсов грузового такси

Клиент Яндекс Доставки заказал грузовое такси на переезд: weights[i] — вес i-го места в килограммах, грузоподъёмность машины capacity. Каждое место весит не больше capacity, делить места нельзя.

Верните минимальное число рейсов, за которое можно перевезти всё.

В работе: Упаковка в контейнеры при малом n: партии задач на воркер, грузы по машинам, файлы по дискам.

Пример 1

weights = [60, 40, 70, 30, 50]
capacity = 100

3

Пример 2

weights = [100]
capacity = 100

1

Ограничения

• 1 ≤ n ≤ 16
• 1 ≤ weights[i] ≤ capacity ≤ 10⁹
• Лимит — 3 с на тест (3000 мс).

def min_trips(weights, capacity):

Источник: наша задача на данных Яндекса. Условие пересказано своими словами.