线性材料的最佳切割

在离散数学中有一个著名的难解问题集团—NPC,其中有很多问题至今还没定论,或者是没有一个有效算法,可是在生产中却多次出现。我们的工作是给出某些问题在特定条件下的“有效”算法。本文所提到的线性材料的切割问题即是一例。笔者运用一台微机做了一系列实验,在比较多个算法的基础上提出了一个综合算法,实际使用的效果很好。特呈此以供参考。