一道算法题。求高手!重谢
是一个关于利用率问题的题目
在一个大矩形里 切割 一个 或者 多个规格 的小矩形 ,怎么样切大矩形的利用率是最高的 。
[解决办法]
规格不多的话可以枚举,如果有几十个,恐怕就很难算了。
[解决办法]
动态规划来做,效果一定不错。
[解决办法]
发布时间: 2012-03-11 18:15:38 作者: rapoo
一道算法题。求高手!重谢
是一个关于利用率问题的题目
在一个大矩形里 切割 一个 或者 多个规格 的小矩形 ,怎么样切大矩形的利用率是最高的 。
[解决办法]
规格不多的话可以枚举,如果有几十个,恐怕就很难算了。