矩形木板最优切割方案的设计与实现

杨利霞

矩形木板最优切割方案的设计与实现

2 P/ \" M, T$ m9 U) \% B3 a

摘要：本文所设计的最优切割方案使用了回溯法和递归算法对最优切割问题进行划分，使木板最优切割问题转化为不同
. ~/ t1 o9 o$ }2 f切割方式下木板的最大利用率问题，同时根据切割要求对切割方案进行优化，选择最优方案。
$ S3 |  u6 c- R4 d7 K4 H关键词：木板；最大利用率；优化排样；回溯法；递归
  a4 n6 e* {! Y* I
/ E% u% Z6 ^+ P