将N个大小不等的矩形(长或宽不大于大矩形的指定宽度)不重叠地拼在一个指定宽度不定长度的大矩形里,求使占用大矩形区域最小的拼法。
我的思路是先把N的N!种可全排列获取出来然后再去拼接算出总面积用快速排序法获取最小面积.但问题是N!的可能性太多了.当N>10时等待的时间就没办法忍受了.
大家都来出个主意拼个快速的算法.
我的思路是先把N的N!种可全排列获取出来然后再去拼接算出总面积用快速排序法获取最小面积.但问题是N!的可能性太多了.当N>10时等待的时间就没办法忍受了.
大家都来出个主意拼个快速的算法.
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货