急：算法高手请进。有一个难题求解？

Question

急：算法高手请进。有一个难题求解？
标准原材料长600cm。
可能要截成以下几种规格：60cm、80cm、90cm、120cm、150cm、180cm、210cm、2400cm的任意几种的组合。
比方说：
方案一：需要60cm28根、210cm16根、240cm8根，最少需要多少根原材料（600cm）
方案....
此解主要解决怎么才能最省料。
另：能否解任意规格尺寸的问题。

Answer 1

我在等（ bobob(静思--潜心研究PDF) ）

Answer 2

使用递归
h[x]={60cm、80cm、90cm、120cm、150cm、180cm、210cm、2400cm}现表示每一个，编码时可用列举法。
L=600cm
n=根数其主要表达式可用以下。
     F(L)=    { n=L/h[x]+n   条件为:L%h[x]==0||(L-L%h[x])<h[x]
              { n=F(L-L%h[x] 条件为:L%h[x]!=0&&(L-L%h[x])>h[x]

Answer 3

线形规划，如果只需要答案，lindo,lingo是最方便的软件。
那两个东东太强了

Answer 4

关注中 谁写好了给我发一个谢谢
[email protected]

Answer 5

这个问题刚刚做过，已经解决了，请见下面的帖子：
http://community.csdn.net/Expert/TopicView.asp?id=3990505

Answer 6

晚上我不在线，能发到E_Mail：[email protected]里吗？