类似01背包问题..

xiaozhi7566 2006-10-25 04:52:47
一根木材长度为L,有n个零件,长度分别为L1,L2....Ln,现在要在这n个零件找出一种组合,使得木材最后的剩余长度最小。
...全文
119 4 打赏 收藏 举报
写回复
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
wings0201 2006-10-26
  • 打赏
  • 举报
回复
greedy algorithm 就用贪心算法就好了, 找出比较好的答案就可以了
这个问题如果要找到最好的答案, 是np的问题。
xiaozhi7566 2006-10-26
  • 打赏
  • 举报
回复
我是按照贪心算法来做的,但是贪心算法找出来的不一定是最优的。
chinajuanbob 2006-10-25
  • 打赏
  • 举报
回复
帮顶,算法完全忘了,是不是可以按贪婪的方法做?
xiaozhi7566 2006-10-25
  • 打赏
  • 举报
回复
我不知道自己有多少分,所以就没有撒分,不是兄弟小气,万一没有那么多分,那就丢大了!抱歉!
发帖
C#

10.9w+

社区成员

.NET技术 C#
社区管理员
  • C#
  • Web++
  • by_封爱
加入社区
帖子事件
创建了帖子
2006-10-25 04:52
社区公告

让您成为最强悍的C#开发者