Как можно заполнить одну из 2 коробок по максимум?

Question

[Илья]

Есть две коробки, они заполненны вещами, но в них остаётся ещё свободное место.
У вещей если только вес.
Есть ли алгоритмы позволяющие перераспределить вещи между коробками так, чтобы одна из них была заполнена по максимум?

Answer 1

[ZERGeich]

Есть целое направление подобных задач.
Разумеется и есть уже классические алгоритмы.

Answer 2

[Akina]

Если вес является единственным параметром, то это "Задача линейного раскроя".

Ну и нехватает критерия максимума. Например, критерием может быть минимальный остаток допустимого веса, а может быть и максимальный процент заполнения...