Народ привет. Столкнулся казалось бы с тривиальной задачей, но чет никак подступится к ней не могу... приведу пример на логистике, так нагляднее будет. Есть куча машин вместимостью 5 кубов каждая. Имеется так же грузы разного объёма, к примеру пакеты по 0.001 куба, коробки по 0.1 куб, а так же грузы по 1 или 1.5 или более кубов (не более 5кубов)... Вопрос, как эффективнее рассчитать минимальное количество машин при их полной загруженности. К примеру, первую машину можно запихнуть несколько грузов по 1,5 куба и на остаток 0,5 накидать мелочных пакетов ...
Тупо перебор работает как то по сути тупо ... =( Глазами могу укомплектовать, логикой программной никак ... и что гуглить то не пойму сам для себя ... =( выручайте! заранее спасибо