在一个长方形中放N个小长方形的问题？(100分)

jezon · 2008-10-21

有一个大长方形，边长为a，b。现在有N个小长方形（边长为a1,b1）。问：如何将N个小长方形按比例缩放，使得N个小长方形正好最大限度的充满大长方形？

cqwty · 2008-10-21

背包运算问题，而背包问题只是一个重量，你这个问题涉及到长和宽，看看图论里面的理论，有这个问题的专门的求解方法。