Выборка из двумерного массива

[Syomiv]

Есть до 15 чисел и их количество, нужно решение, при котором они располагаются наиболее оптимально в заданную сумму с минимальным остатком.
Например, есть число 32 в количестве 5 штук, 15 x 3, 21 x 7 и т.д. нужен код, который выведет как расположить все числа, чтобы их сумма не превышала 150 и остаток был минимален, а также выведет то, как они располагаются.
Заранее спасибо, извиняюсь если что-то написал не достаточно ясно.

[evg_m]

как расположить все числа, чтобы их сумма не превышала 150

Как ни располагай числа их полная сумма не изменится. от перемены мест слагаемых сумма не меняется.

и остаток был минимален

остаток чего ?
и при делении на что ?

[Syomiv]

Я поясню, все они и не должны поместиться суммой в 150, но их можно подобрать так, чтобы несколько из них при сложении давали результат максимально близкий к 150 и так, пока все числа не закончатся.
Т.е. если брать простой пример: есть 10x32; 15x22; 50x5. В итоге их можно расположить так:
10х15;
10x15;
15x10;
15x10;
50x3;
10x2+15x2+50x2;

[evg_m]

т.е. расположить числа по строкам так чтобы сумма чисел каждой строки была ~150
а сколько чисел должно(может) быть в строке?
а сколько строк ?
надо найти ОДИН какой-нибудь вариант
или ВСЕ возможные варианты?

[Syomiv]

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