Re: [algogeeks] Maximum subset of cuboid boxes

2010-06-24 Thread Bhanu Pratap Singh
Hi Raj, What if the boxes are given in some different order. The solution given depends very much on the order in which boxes are given. On Wed, Jun 23, 2010 at 2:10 PM, Raj N rajn...@gmail.com wrote: Given a lot of cuboid boxes with different length, breadth and height. We need to find the

[algogeeks] Maximum subset of cuboid boxes

2010-06-23 Thread Raj N
Given a lot of cuboid boxes with different length, breadth and height. We need to find the maximum subset which can fit into each other. For example: If Box 1 has LBH as 7 8 9 If Box 2 has LBH as 5 6 8 If Box 3 has LBH as 5 8 7 If Box 4 has LBH as 4 4 4 then answer is 1,2,4 A box can fit into