Карты раскроя.

[KemanSR]

Всем добра!
Требуется получить все карты раскроя некоторого материала. Длина трубы (например) M, есть N заготовок длина каждой Li, где i=1...N.
Пример: Длина трубы 6 м,
i=1 1,352
i=2 1,545
i=3 1,352
i=4 1,545
i=5 1,738
i=6 1,931
i=7 2,124
i=8 2,317
i=9 2,51
i=10 2,703
i=11 2,896
i=12 3,089
i=13 3,282
N, конечно, равно 13. А на выходе я хочу получить индексы заготовок. Например: 1,1,1,1; 1,1,1,2 ...
Прошу:
1. Навести меня на мысль об алгоритме
2. Не отсылать по ссылкам не соответствующих п. 1
3. Не игнорировать, если можете помочь.

Благодарю за внимание, Алексей.

[ura_111]

А искать в интернете не пробывал?

http://rutracker.org/forum/viewtopic.php?t=2224052
http://www.softportal.com/software-3028-raskroj.html
http://masterim.net/programma_raskroya_dsp/
http://masterwoodchip.com/download/basic
http://www.orioncutting.ru
http://www.propro.ru/ru/products/bCUT/bcut.aspx
http://www.skan.ru/software/s5743_pr...ja_mebeli.html
http://www.hozainvdome.ru/skachat-besplatno/

и т.д.

http://nigma.ru/?s=ПРОГРАММА+РАСКРОЯ...all&srt=0&sf=1

[KemanSR]

Сообщение от KemanSR

...
Прошу:
1. Навести меня на мысль об алгоритме
2. Не отсылать по ссылкам не соответствующих п. 1
...

Прошу прощения если выразился не точно, но мне алгоритм нужен, не программа.

[KemanSR]

Поддержка форума останется без комментариев.

Чтобы получить указанные карты буду применять метод полного перебора с проверкой условия ( Sum <= M). Реализация через рекурсивную функцию.