Вам дано N коробок и M объектов. Каждый ящик имеет емкость n (i), хранящуюся в списке. Каждый объект имеет объем m (i), хранящийся в списке. Разработайте упаковочное решение, которое будет упаковывать как можно больше предметов. Более того, если есть несколько решений, тратьте как можно меньше места. Верните список, в котором l (i) хранит соответствующую коробку для упаковки внутри. Если объект i не может быть упакован, установите l (i) равным -1.
Я пытался l oop Рюкзак в течение N раз, чтобы решить проблему. Я назначаю значение 1 каждому объекту, чтобы поместить как можно больше элементов в каждый ящик. Тем не менее, я все еще не понимаю, как выполнить второе условие «тратить как можно меньше места».