在长方形内画多个任意多边形的排序问题。

[marke]

大家好，有一个指定大小的长方形木板，在这个长方形里面排放各种多边形（三角形、小长方形、扇形等），如何能达到最高的效率，也就是在大长方形内排布满后，浪费掉的面积最小。

这好像是一个古老的算法，小的时候在童话故事中见过，后来在微积分中听过，不知道在计算机中实现是否有经典的算法。

谢谢各位！！！

[youwill]

如果各种多边形是数目大小定的话，可以用动态规划

[zzwu]

要排放"各种"多边形,且做到面积"最小",而且还要通用吧?
这可绝对不容易!

[marke]

内部多边形的大小是用户自己指定的，好像记得“阿凡提的故事”里面有这个情节的。

请问“动态规划”是什么？

[webnet]

自动排样，建议你看看Nofit Ploygon相关的算法,本人也在研究，这方面有点难哦。