Здравствуйте, Аноним, Вы писали:

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

Не выйдет, если у нас один груз в 10 кг и 20 — по килограмму. Это NP-задача, или подбирать эвристику под ожидаемое распределение масс, или сразу опуститься до полного перебора, благо вариантов (относительно) немного.