当前位置: 首页>>数据结构与算法>> 阅读正文

背包问题应用

Category: 数据结构与算法 View: 21,634 Author: Dong
, , ,

  • 评论 (3)
  • 引用通告 (2)
发表评论 发起引用

  • 1楼blowyourheart 回复

    Post: 2011-08-26 03:31

    顶,找工作必看

    [回复]

  • 2楼7654385868 回复

    Post: 2012-06-05 11:46

    有没有关于母函数的总结?

    [回复]

    Dong 回复:

    暂时没。

    [回复]

  • 3楼bestwolf 回复

    Post: 2012-10-13 15:53

    博主英明,正准备换工作的我,看了你的几个帖子感觉都太好了!
    有个小疑问请教下:
    01背包问题的初始化为0或者是-inf的情况,按文中所说,初始化为-inf对应的是背包刚好装满,想问下在程序里如何计算-inf + w[i]的结果?其实还是不太明白inf的条件下如何计算状态转移方程。

    [回复]

发表评论