Всем привет! поставили задачу для пореза профиля. Исходные данные - количество профилей одинаковой длины и список длин на которые нужно порезать весь профиль, естественно с меньшими обрезками. Например дано 10 семиметровых профилей и список порезов - 5 порезов по 3200 мм, 7 порезов по 1430 мм и т.п. Как решал задачу, сортировал массив порезов по убыванию, брал первый элемент и поочередно складывал со всеми остальными элементами ( 1 и 2 элементы, 1 и 3, 1 и 4 .. потом 2 и 3, 2 и 4... предпоследний и последний) и находил максимально возможную сумму (конечно сумма должна быть меньше длины профиля). Потом проверял если длина профиля минус максимальная сумма больше либо равно минимальному элементу (параллельно нахожу) то запускаю функцию которая к этой макс. сумме поочередно прибавляет остальные элементы массива и опять же нахожу максимальную сумму - теперь уже из трех элементов и так рекурсивно пока остаток не будет меньше минимального элемента из оставшихся. Но как показала практика - не всегда выходит оптимально и значит нужен другой алгоритм. 
Представляю его так. Из всех элементов массива необходимо найти максимально приближенную к длине профиля сумму чисел, притом количество слагаемых может колебаться от 2 чисел до к примеру 7. Нужен алгоритм решения такой задачи. Буду признателен за любые мысли

Читайте "задачу об одномерном рюкзаке".

Сразу подскажу. Если нужен именно оптимум - то это полный перебор без вариантов. Если же устраивает ответ, близкий к оптимуму (т.е. он может быть оптимальным, а может и не быть) - то генетика.

т.е. без перебора не обойтись, печально.. ну а задачу посмотрю, спасибо))

Да, это NP-полная задача.
Впрочем, она поддаётся оптимизации и при правильном алгоритме перебирается порядка 1/е вариантов от общего их числа, а учёт особенностей входных данных может привести к ещё большему выигрышу.

эээ... в алгоритмизации не силен, что значит 1/е вариантов?

Число е

Спасибо за советы, почитал по данным задачам и таки да - только перебором можно сделать