Monday, September 24, 2012

Find maximum stack possible with given slabs

You are given many slabs each with a length and a breadth. A slab i can be put on slab j if both dimensions of i are less than that of j. In this similar manner, you can keep on putting slabs on each other. Find the maximum stack possible which you can create out of the given slabs.Generalize this for n dimensions.

No comments:

Post a Comment