Packing（石板切割问题）回溯算法

一、问题描述     给定一个最大的总切割目标石块，再给定一系列我们需要的样板石块。寻找切割方法使得我们从目标石块上切割出的所需样板石块的面积和最大，即对目标石块的利用率最高。限制切割为一刀切，即一次切割必须把一块石板一分为二，不能只切一段。         左边为目标石块W=8,L=4，右边为样板石块，一共四块。现在我们讨论每种样板石块只切割一块（后续通过输入可以切割k块）。所谓一刀切的意思就是

>>阅读原文<<