设工程中能购买到的原板材的长、宽分别为X、Y；现要切割长度和宽度分别为xi,yi, i = 1,2,...,m 共m种大小的板材，每种板材的所需数量分别为N1,N2,...,Nm块，给出一个切割算法，尽量使购买的板材数量少，并给出切割方案和计算板材利用率。利用所设计计算方案，对下列假设数据，
1：计算需要购买多少块原板材，并给出切割方案和计算板材利用率。
原板材长2.85米，宽1.55米。
所需板材:
    编号   长度(单位:米)    宽度(单位:米)    数量(单位:块)
   -----------------------------------------------------------
     1      2.05               0.40             50
     1      1.65               0.35             60
     2      1.35               1.30             30
     3      1.20               0.50             55
     4      0.85               0.20             65
     5      0.35               0.20             120
 
2：板材加工时是每次切割都是把板子沿直线锯成二块的。

这是数学模型问题，不算C语言的问题

用线性规划的方法做.在纸上比较好算(偶们数学书上的联系题怎么跑这了...)

下来试试