就是一个固定尺寸的平面比如 7050，然后有一个小的平面 xy，然后在这个固定平面上能放置多少个这样的小平面。
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 1992 days ago, the information mentioned may be changed or developed.
Supplement 1 · Dec 2, 2020
早上想到一个方法不知道是否可行，比如一个 90*71 的平面，拿 25*20 的小平面去覆盖，我去比对最短边的效率问题，用 71 对 25，20，25+20，[25+20]+ 25，[25+20]+ 20 来取模，选择模最小的先去覆盖，直到取满，之后将剩下的空余面积重复以上计算，直到排不下就是最大的数量，欢迎大家探讨下是否合理
Supplement 2 · Dec 2, 2020
组合是不定的，穷举不完，发现可以 20+20+20+25 这些，所以要全枚举比对
Supplement 3 · Dec 2, 2020
参照其上的逻辑精简后，用了贪心算法，应该是对的。
 |
1
dilu Dec 1, 2020
你是想说，有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面？
|
 |
3
cczeng Dec 2, 2020
应该是动态规划，背包问题和这个差不多。
|
 |
5
kb5000 Dec 3, 2020 via Android  1
二维装箱问题，应该只能近似
|
Select Language