For the first note, why is the answer 1,2,4 Shouldn't it be minimum L,B,H of all the boxes? So, shouldn't the answer be 4,4,4 And strictly speaking, side 4 wont go inside a box with side 4. So, answer should be minL-1, minH-1, minW-1 i.e. 3,3,3 in the above case.
On Jul 20, 7:34 am, siddharth shankar <siddharth.shanka...@gmail.com> wrote: > step : > > 1. Sorting LBH in decreasing order .... first on L than on B and than on H > . > > 2. Now find longest decreasing sub-sequence of array of structures(LBH) . > > correct me if I m wrong !!! > > > > > > On Sun, Jul 18, 2010 at 11:44 PM, amit <amitjaspal...@gmail.com> wrote: > > 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 another only and only if all dimensions of that is > > less than the bigger box.Rotation of boxes is not possible. > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algoge...@googlegroups.com. > > To unsubscribe from this group, send email to > > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups > > .com> > > . > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en. > > -- > siddharth shankar -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.