算法问题求解-关于材料组合问题

liuleidefeng 发布于 2014/01/03 23:39
阅读 125
收藏 1

最近遇到一个问题,想不出来好办法,在此听听各位大牛们的想法。

问题如下:
假如:一根原材料是6米长 ,
现在如果分别需要: 
1.5米的10根 
2米的13
2.4米的8
2.5米的1
0.8米的22
问:怎样组合才最省材料,这种方式需要多少根6米长的原材料?

大家发表一下自己的看法,最好是给个思路或者伪代码也行。

加载中
0
NealFeng
NealFeng
我也想知道
0
NealFeng
NealFeng
额,我貌似想到个思路,不过不知道行不行,困了,等回头验证下。有没有报酬啊,楼主,最近失业在家,囊中羞涩啊。 
liuleidefeng
liuleidefeng
呃……可惜我不是大老板啊,我也木有报酬,只是对这个问题感兴趣,很想知道有木有好的算法或者思路解决这个问题。帮忙验证一下呗
0
NealFeng
NealFeng
没报酬的话,楼主搜排样算法看看吧,哈哈
liuleidefeng
liuleidefeng
先谢了,排样算法开始啃读…… 好人做到底,有空帮忙验证一下你上面自己的想法呗?或者你实在是忙的话,把思路说一下也行啊
0
liuleidefeng
liuleidefeng
自己顶一下,要不然帖子要沉了。各位大牛,发表一下看法呃
0
七念
七念
1D 的CSP问题, NP 难的。。。没啥好的解法,一般是最后化为背包问题,用动态规划求解
liuleidefeng
liuleidefeng
谢谢指导,正在看你说的那些方面的资料
返回顶部
顶部