钢材切割问题

已知钢材的总长，订单数和各订单需要的长度编制程序从订单中选择一组订单对钢材作切割加工， 使得钢材得到最佳应用，约定，每次切割损耗固定长度的钢材。 下面写一下我的思路，刚开始没有想明白应该怎么使用递归去做，但是，看了他们的代码之后，走了一遍，才明白，其实思路不太好想，但是实现起来还是比较容易的。 假设，我们有一段钢材，长度为12米，其中有3个订单，分别需要的长度为5,6,9米，每次切割总会有2米的损

>>阅读原文<<