如何尽可能多的利用矩形的空间?

有一块W*H的矩形空间
有n个小矩形, 长度分别为w[i] (i=1,2,3,...W), hj
求一个算法可以尽可能多的在矩形空间内放入小矩形 (小矩形的坐标必须为整数, 且小矩形不能旋转)
(尽可能多的利用大矩形的空间, 而非尽可能多的小矩形的数量)

网上找不到这个算法的名字, 给一个名字也可以.

阅读 1.6k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题