Есть 100 маленьких прямоугольников. Они разные.
И есть 10 больших прямоугольников.
Надо распределить 100 маленьких на 10 больших, чтоб осталось как можно больше больших.
Т.е. эти большие будут потом нарезаны на маленькие. Надо чтоб целых (больших) осталось как можно больше.
Может кто то видел уже какой нибудь готовый велосипед?
(6) Попросите демо-версию и погоняйте на своих данных.
На заре туманной юности делал похожее: для сильно разных маленьких отходов было около 12%.
Требовать и эффективности, и гибкости от одной и той же программы — все равно, что искать очаровательную и скромную жену... по-видимому, нам следует остановиться на чем-то одном из двух. Фредерик Брукс-младший
