如何用料最省呢？？(100分)

noall · 2003-04-27

有一堆10(a)米长的木材。
现需要：
1根4米
1根3米
2根2.5
4根1.5米
1、最少需要几根a类木材？
2、如何分配所需的木材？
应该如何分配便取得原材料最省呢!!!

journer · 2003-04-27

什么叫最省，是使用的10米木材最少吗？

noall · 2003-04-27

是啊。

52free · 2003-04-27

整个一看不懂,也许是偶的理解能力差
又或许是你的表达能力差!

LeeChange · 2003-04-27

http://www.delphibbs.com/delphibbs/dispq.asp?lid=1758645
你的原料只有一种长度，这个算法的效率还是相当高的。
程序可以一个字不改,就当只有一种原料的特例来做.

vmao · 2003-04-27

MrMengyi · 2003-04-27

不就两根吗？

journer · 2003-04-27

4+3+1.5+1.5
2.5+2.5+1.5+1.5

noall · 2003-04-28

谢谢LeeChange关注那个贴子。
其它各位：是要算法。。。。。

LeeChange · 2003-04-28

你用那个帖子里的算法就行,一个字都不用改.
只是输入数据时只输入一种原料长度就行了.

天空还下着沙 · 2003-04-28

不明白。

木头长短不是成本不同吗？是要最小浪费还是成本最低呢

noall · 2003-04-30

接受答案了.