矩形装箱最优算法的问题
数据条件:编号 成品名称 长 宽 厚度 重量
1 2mm板材 1200 1000 2mm 9 kg
2 5mm板材 900 700 5mm 14kg
3 5mm板材 1145 875 5mm 12kg
4 6mm板材 1230 998 6mm 16kg
。
。
。
类似以上的数据会有很多条,每一条数据就是一块矩形 ,要求按照一下条件进行分箱,最终要得到满足条件共需要多少个箱子,每个箱子上都装什么尺寸的矩形:
a,每个箱子里的长边差不超过300mm(必须条件)
b,每个箱子里的短边差不超过200mm(必须条件)
c,每个箱子里的厚度不超过1500mm(必须条件)
d,每个箱子里的重量不超过200kg(必须条件)
a为首要条件,算法应如何写,麻烦大虾本给个思路,急 急 急!!! --------------------编程问答-------------------- 补充:箱子的大小根据计算之后的矩形材的尺寸进行定做,所以计算是不考虑箱子的大小 --------------------编程问答-------------------- 补充:1,箱子尺寸不固定不考虑,因为条件中的限制考虑到这点了,之后可根据结果定制箱子
2,矩形不可转向,长边固定横放
--------------------编程问答-------------------- 矩形是叠加厚度的放到箱子里,而不是平铺在一个面上
补充:.NET技术 , C#