Денис Загаевский, Ну вроде программа работает, неужели сам алгоритм так долго работает
Это часть Алгоритма 1D Cutting stock problem - Оптимальная схема раскроя линейных изделий
Суть есть некая целая заготовка Определенной длины. Даны детали которые надо впихать в эту длину и их количество. На выходе должно получиться наименьшее количество целых заготовок.
Если перебирать все комбинации там их действительно очень много
Это часть Алгоритма 1D Cutting stock problem - Оптимальная схема раскроя линейных изделий
Суть есть некая целая заготовка Определенной длины. Даны детали которые надо впихать в эту длину и их количество. На выходе должно получиться наименьшее количество целых заготовок.
Если перебирать все комбинации там их действительно очень много