There is more to it than a longest increasing subsequence because the "greater than" relationship is not transitive. Don
On Mar 24, 3:05 am, atul anand <atul.87fri...@gmail.com> wrote: > ok you need to put box into a box... > so first requirnment willl be to sort on the basis of area of box. > after this bcoz you are adding one box into another...the box you are > putting inside big box ..shud have base length less than a big box or it > wont fit in...even if its area is smaller.. > now we reduced this problem of finding longest inc subsequence on the basis > of base length. > On 24 Mar 2012 13:14, "Ratan" <success.rata...@gmail.com> wrote: > > > > > @atul can u plzz describe in detail the algo of modified subsequence > > prob used here.... i m nt able to get it ... though tried a lot > > > On Sat, Mar 24, 2012 at 1:05 PM, atul anand <atul.87fri...@gmail.com> > > wrote: > > > it is modified longest increasing subsequence problem.. > > > > On 24 Mar 2012 12:26, "Ratan" <success.rata...@gmail.com> wrote: > > > >> You are given a lot of cuboid boxes with different length, breadth and > > >> height. You need to find the maximum subset which can fit into each > > >> other. > > >> For example: > > >> If Box A has LBH as 7 8 9 > > >> If Box B has LBH as 5 6 8 > > >> If Box C has LBH as 5 8 7 > > >> If Box D has LBH as 4 4 4 > > >> then answer is A,B,D > > > >> A box can fit into another only and only if all dimensions of that is > > >> less than the bigger box. Also Rotation of boxes is not possible... > > > >> can ny1 suggest a good algo for this? > > > >> -- > > >> -- > > >> Ratan | 3rd Year | Information Technology | NIT ALLAHABAD > > > >> -- > > >> You received this message because you are subscribed to the Google > > Groups > > >> "Algorithm Geeks" group. > > >> To post to this group, send email to algogeeks@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. > > > > -- > > > You received this message because you are subscribed to the Google Groups > > > "Algorithm Geeks" group. > > > To post to this group, send email to algogeeks@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. > > > -- > > -- > > Ratan | 3rd Year | Information Technology | NIT ALLAHABAD > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to algogeeks@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.- Hide quoted text - > > - Show quoted text - -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@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.