鋼材切割問題

已知鋼材的總長，訂單數和各訂單需要的長度編制程序從訂單中選擇一組訂單對鋼材作切割加工， 使得鋼材得到最佳應用，約定，每次切割損耗固定長度的鋼材。 下面寫一下我的思路，剛開始沒有想明白應該怎麼使用遞歸去做，但是，看了他們的代碼之後，走了一遍，才明白，其實思路不太好想，但是實現起來還是比較容易的。 假設，我們有一段鋼材，長度爲12米，其中有3個訂單，分別需要的長度爲5,6,9米，每次切割總會有2米的損

>>阅读原文<<