讨论/算法和数据结构/一个面积分配问题,请大家给些思路指引或解决方案参考/
一个面积分配问题,请大家给些思路指引或解决方案参考

现有大矩形A,宽高分别为Aw*Ah,

若干个小矩形a、b、c、d...z,宽高分别为aw*ah、bw*bh、cw*ch...zw*zh

每一个小矩形都可以单独放入大矩形A中

问:至少需要多少个A,才能将所有小矩形全部放入大矩形中?(填充后,每个A剩余的空白区域尽可能的少)

展开讨论
Ming发起于 2019-10-22
最近编辑于 2019-10-22

小矩形可以转吗?还是只能保持原样?
多个大矩形A是拼起来吗?还是单独的?拼起来的话一定要是矩形吗?