这是一个创建于 1871 天前的主题，其中的信息可能已经有所发展或是发生改变。
就是一个固定尺寸的平面比如 7050，然后有一个小的平面 xy，然后在这个固定平面上能放置多少个这样的小平面。
第 1 条附言 · 2020 年 12 月 2 日
早上想到一个方法不知道是否可行，比如一个 90*71 的平面，拿 25*20 的小平面去覆盖，我去比对最短边的效率问题，用 71 对 25，20，25+20，[25+20]+ 25，[25+20]+ 20 来取模，选择模最小的先去覆盖，直到取满，之后将剩下的空余面积重复以上计算，直到排不下就是最大的数量，欢迎大家探讨下是否合理
第 2 条附言 · 2020 年 12 月 2 日
组合是不定的，穷举不完，发现可以 20+20+20+25 这些，所以要全枚举比对
第 3 条附言 · 2020 年 12 月 2 日
参照其上的逻辑精简后，用了贪心算法，应该是对的。
 |
1
dilu 2020 年 12 月 1 日
你是想说，有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面？
|
 |
3
cczeng 2020 年 12 月 2 日
应该是动态规划，背包问题和这个差不多。
|
 |
5
kb5000 2020 年 12 月 3 日 via Android  1
二维装箱问题，应该只能近似
|
Select Language