Rewrite the preceding program that uses a new greedy algorithm that places an object with the smallest weight into the first bin in which it would fit. Your program should prompt the user to enter the total number of objects and the weight of each object. The program displays the total number of containers needed to pack the objects and the contents of each container. Here is a sample run of the program:

Does this program produce an optimal solution, that is, finding the minimum number of containers to pack the objects?

Transcribed Image Text:

Enter the number of objects: 6 Enter the weights of the objects: 7 5 2 3 5 8 Container 1 contains objects with weight 2 3 5 Container 2 contains objects with weight 5 Container 3 contains objects with weight 7 Container 4 contains objects with weight 8