Умный алгоритм раскола ранца
Предположим, мы должны заполнить мешок предметами, основанными на разделении Threshold. Нужно взять минимальные значения мешка, чтобы заполнить все предметы.
Пример: когда емкость мешка (порог) установлена на 15 кг:
- Элемент 1: 10 кг
- Элемент 2: 8 кг
- Элемент 3: 7 кг
На основе умного сплита это должно быть
- Мешок 1: Товар 2: 8 кг, Товар 3: 7 кг
- Мешок 2: Товар 1: 10 кг
Я попробовал это, используя алгоритм ранца (с изменениями), но не повезло.