У меня есть набор предметов, которые имеют свойство size.
У меня также есть набор сумок, которые могут содержать number предметов. Каждый элемент должен быть в интервале min_size и max_size. Для упрощения, мы также можем рассмотреть, что у нас есть только сумки одного предмета в пределах минимального и максимального размера.
Учитывая эти два набора, я должен определить, смогу ли я уместить предметы в сумках, в течение ограниченного времени сложности.
Это похоже на проблему ранца, но оно несколько отличается от нее в некоторых моментах и может быть решено более эффективно, чем мне неизвестно.
Сейчас моя попытка состоит в том, чтобысначала подходит для уменьшения, но это не правильно во всех случаях, и я должен реализовать точный подход.
У кого-нибудь есть эффективное решение этой проблемы? Это общий вопрос, не зависящий от языка, но примеры в Python предпочтительнее.