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

发布于 2022-09-11 18:03:01 字数 183 浏览 15 评论 0

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

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文