2 zhaogewei zhaogewei 于 2013.11.20 21:20 提问

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

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

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!