求最优切割算法

Question

有一支长度为910（可变）的木材A，而需要一批长度分别40 ，25，30，20....(这一组数据可增，可减，变化的,并且保证每一种至少存在一支)的木材,请它剩余的边料最少!请教各位高手怎么样写这个算法?

Answer 1

首先排序按常短，再相加得a，看是不是总和小于x(第一次是910)，
if a<x then 
//切割出来，向下循环，
else then
// 利用你排列组合的数学算法 算就行了