10.9w+
社区成员
类似01背包问题..
一根木材长度为L，有n个零件，长度分别为L1，L2....Ln，现在要在这n个零件找出一种组合，使得木材最后的剩余长度最小。
...全文
请发表友善的回复…
发表回复
wings0201 2006-10-26
- 打赏
- 举报
greedy algorithm 就用贪心算法就好了， 找出比较好的答案就可以了
这个问题如果要找到最好的答案， 是np的问题。
这个问题如果要找到最好的答案， 是np的问题。
xiaozhi7566 2006-10-26
- 打赏
- 举报
我是按照贪心算法来做的，但是贪心算法找出来的不一定是最优的。
chinajuanbob 2006-10-25
- 打赏
- 举报
帮顶，算法完全忘了，是不是可以按贪婪的方法做？
xiaozhi7566 2006-10-25
- 打赏
- 举报
我不知道自己有多少分，所以就没有撒分，不是兄弟小气，万一没有那么多分，那就丢大了！抱歉！