Packing（石板切割問題）回溯算法

一、問題描述     給定一個最大的總切割目標石塊，再給定一系列我們需要的樣板石塊。尋找切割方法使得我們從目標石塊上切割出的所需樣板石塊的面積和最大，即對目標石塊的利用率最高。限制切割爲一刀切，即一次切割必須把一塊石板一分爲二，不能只切一段。         左邊爲目標石塊W=8,L=4，右邊爲樣板石塊，一共四塊。現在我們討論每種樣板石塊只切割一塊（後續通過輸入可以切割k塊）。所謂一刀切的意思就是

>>阅读原文<<