Does a greedy strategy exist for this instance of the Bin Packing Problem?
-
04-11-2019 - |
문제
I was wondering whether I can solve the following problem by using a greedy strategy: Let's say that I have a set of containers with 2 dimensions (width and height) and a set of items also with 2 dimensions. Can a solution be found where each item is assigned to a container so that it fits inside? I can have containers left over; however, all of the items must be assigned. Assuming a solution exist, is there a greedy choice I can make for assigning an item to a container?
올바른 솔루션이 없습니다
제휴하지 않습니다 cs.stackexchange