Некоторые эффективные методы решения задач с соотношением количеств в разных контейнерах:

• Эвристические приближённые полиномиальные алгоритмы. 1 Так как задача является NP-трудной, использование точного переборного алгоритма возможно только при небольших размерностях. 1 Обычно для решения задачи используют эти алгоритмы. 1
• Целочисленное программирование. 1 Задача упаковки в контейнеры может быть сформулирована как задача целочисленного программирования. 1
• Сортировка и распределение по убыванию. 2 Этот метод подходит для задачи, в которой нужно распределить набор чисел по контейнерам так, чтобы минимизировать разброс сумм чисел в контейнерах. 2 Для этого нужно отсортировать числа и начинать распределение с больших чисел, раскидывая их в наименьшую ячейку. 2