读书人

一道算法题。求高手!重谢,该怎么处理

发布时间: 2012-03-11 18:15:38 作者: rapoo

一道算法题。求高手!重谢
是一个关于利用率问题的题目

在一个大矩形里 切割 一个 或者 多个规格 的小矩形 ,怎么样切大矩形的利用率是最高的 。

[解决办法]
规格不多的话可以枚举,如果有几十个,恐怕就很难算了。

探讨
引用:
问题本身是NP的,只能找些近似的方法,当然矩形数量不多的情况系可以考虑枚举

把大矩形 和 所要切的规格当作参数传入 。它们既然都有尺寸和数字,应该是能求出最优良的切法的吧。

[解决办法]
动态规划来做,效果一定不错。
[解决办法]
探讨

动态规划来做,效果一定不错。

读书人网 >软件架构设计

热点推荐