请原谅我的无知,能说个题目出来吗?我不知什么是0/1背包

解决方案 »

  1.   

    0/1背包问题的例子:
    有一个旅行者要从n种物品中选取不超过b公斤的行李,要求总的价值最大。1表示选中第i件行李,0表示未选中。像这样的问题就叫0/1背包问题。这种问题属于0-1整数规划问题。分支定界法可以用来解决这类问题。
    我给你介绍一本书:清华大学卢开澄的《计算机算法导引》。这本书里有介绍,就不需我多说了。
      

  2.   

    惭愧,就这门课没去学
    看来回去还是把这本书拿出来看一遍