求最优切割算法
有一支长度为910（可变）的木材A，而需要一批长度分别40 ，25，30，20....(这一组数据可增，可减，变化的,并且保证每一种至少存在一支)的木材,请它剩余的边料最少!请教各位高手怎么样写这个算法? 问题点数：0、回复次数：2Top
1 楼xinqingbucuo（心情不错）回复于 2005-06-04 15:39:59 得分 0
首先排序按常短，再相加得a，看是不是总和小于x(第一次是910)，
if a<x then
//切割出来，向下循环，
else then
// 利用你排列组合的数学算法 算就行了
Top
2 楼xinqingbucuo（心情不错）回复于 2005-06-04 16:14:48 得分 0
搂住见谅，偶不会，呵呵
静下心来想一想，怎么月来月复杂Top
