2 zhaogewei zhaogewei 于 2013.11.20 21:20 提问

已知一个大矩形的长宽,需要分解若干已知但不同长宽的小矩形。如何损耗最低?

例如一种木板2M长,1.5M宽,需要​33cm长40cm高的木板20,需要44cm长,49cm宽的木板18.如此该如何切割找出最省材料的算法?损耗最低?编程语言不限,只求好一点的算法,是不是除了穷举然后对比就没有更好的了?

Csdn user default icon
上传中...
上传图片
插入图片