Подскажите, может ссылкой киньте на алгоритм. Задача в следующем.
Есть массив цен товаров в кол-ве 400 шт. у Каждого своя цена. Итоговая сумма всех товаров например 100 000.
Нужно распределить товары по 3 группам так, чтобы в первой группе были товары на сумму 20 тыс. во второй на 30 тыс. и в третей на 50 тыс. ровно.
Примеры примерные, т.к. кол-во товаров гораздо больше и суммы тоже

и в чем сложность?

Прям ровно? или почти ровно?

ну например в том, что в общем случае группы ровно по 20-30-50 тыс не получится

(2) я сильно сомневаюсь, что получится прям ровно

(2) прям ровно.
т.е. суммы товаров точно могут так собраться, вопрос каким алгоритмом их подобрать

Это задача о рюкзаке

(0) Похоже на задачу рюкзака.

Задача о рюкзаке (англ. Knapsack problem) — дано предметов, предмет имеет массу и стоимость . Необходимо выбрать из этих предметов такой набор, чтобы суммарная масса не превосходила заданной величины (вместимость рюкзака), а суммарная стоимость была максимальна.

(7)Она и есть. Задачу о рюкзаке надо решить 3 раза подряд, насколько я понимаю. Но с точным решением ) Так что нафиг задачу в такой формулировке.

(5) Порядок штук товара какой?

В смысле 400 - это от фонаря? или является ориентиром для понимания размерности? Или на самом деле это будет 400000?

(10) в данный момент 314 строк по задаче

(9) порядок не важен, главное итоговая сумма

(12) Тут важен порядок не в смысле упорядоченности, а в смысле порядка количества: сотни, тысячи, миллионы...