一个算法问题，应该是动态规划的。

2020-12-01 15:10:55 +08:00
 zjty

就是一个固定尺寸的平面比如 7050，然后有一个小的平面 xy，然后在这个固定平面上能放置多少个这样的小平面。

910 次点击
所在节点    程序员
5 条回复
dilu
2020-12-01 18:29:36 +08:00
你是想说，有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面？
zjty
2020-12-02 08:40:44 +08:00
@dilu 是的，有思路么，我想了一下午，没想出思路来，不是个正方形，中间的缺口问题。
cczeng
2020-12-02 11:21:11 +08:00
应该是动态规划，背包问题和这个差不多。
zjty
2020-12-02 11:54:11 +08:00
@cczeng 有具体的思路么，很久不写算法了，感觉和背包问题还是有些差别
kb5000
2020-12-03 09:28:40 +08:00
二维装箱问题，应该只能近似

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/730985

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX