这是一个创建于 1563 天前的主题，其中的信息可能已经有所发展或是发生改变。
就是一个固定尺寸的平面比如 7050，然后有一个小的平面 xy，然后在这个固定平面上能放置多少个这样的小平面。
第 1 条附言 · 2020-12-02 09:48:51 +08:00
早上想到一个方法不知道是否可行，比如一个 90*71 的平面，拿 25*20 的小平面去覆盖，我去比对最短边的效率问题，用 71 对 25，20，25+20，[25+20]+ 25，[25+20]+ 20 来取模，选择模最小的先去覆盖，直到取满，之后将剩下的空余面积重复以上计算，直到排不下就是最大的数量，欢迎大家探讨下是否合理
第 2 条附言 · 2020-12-02 12:32:45 +08:00
组合是不定的，穷举不完，发现可以 20+20+20+25 这些，所以要全枚举比对
第 3 条附言 · 2020-12-02 15:52:33 +08:00
参照其上的逻辑精简后，用了贪心算法，应该是对的。
1
Select Language