0/1背包问题(蛮力、动态规划、回溯、分支限界法)

时间:2015-02-09 11:00:40
【文件属性】:

文件名称:0/1背包问题(蛮力、动态规划、回溯、分支限界法)

文件大小:162KB

文件格式:DOC

更新时间:2015-02-09 11:00:40

0/1背包问题 蛮力法 动态规划法 回溯法 分支限界法

2.动态规划法求解0/1背包问题:1)基本思想:令表示在前个物品中能够装入容量为的背包中的物品的最大值,则可以得到如下动态函数:按照下述方法来划分阶段:第一阶段


网友评论

  • 很全,什么都有了,感谢.
  • 值得参考的实验报告
  • 感觉蛮不错
  • 可以作一下参考
  • 很全面,利于我们比较各方法的不同与差异
  • 对课程设计的帮助蛮大的
  • 正在做相关的课设,很有帮助!谢谢。
  • 就是说好多东西不怎么了解
  • 详细又全面,学习了
  • 算法分析,内容比较全面
  • 很不错,对实验更好的理解了
  • 讲的很详细,对我很有帮助,学习了,谢谢!
  • 讲的很详细,对我很有帮助,谢谢~~~
  • 非常详细,也很全面。推荐
  • 正在做相关的课设,很有帮助!谢谢。
  • 还可以。解释的不错
  • 算法分析课程实验要用,学习了!
  • 当数据少时,四种方法的结果都是一样的,当数据比较大时,分支界限得出的不是最优解,不过注释写得很详细,很不错的源码分享
  • 代码很强大,思路很清晰,学习了,谢谢!
  • 非常详细,易理解,逻辑性强。
  • 很不错,对考试复习很有帮助
  • 解释很清晰,不错
  • 解释很好很详细
  • 很有用,解释的很详细
  • 解释很好很详细,不过只有C代码