我想做个滚动的矩形排样程序，详细需求如下：
有N种需要切割成型的毛培 大小和数量都不一样，形状都是矩形。
有M 个大小为 m*n 的矩形原材料。矩形原材料的面积一定比毛培的大。
然后需要计算排样方案，能达到以下的效果：
1. 该排样方式实际的出样率最大。
2. 排版中毛培的种类数量不能大于规定的数量x
3. 排版方案中的每种毛培都必须全部切割出（切出数量必须域需求数量相等）。
需提供源码，java优先。
普通PC机计算时间运行时间不能大于30秒（双核2.4GHZ）。