简答题

描述0-1背包问题。

正确答案

已知一个背包的容量为C,有n件物品,物品i的重量为Wi,价值为Vi,求应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。

答案解析

相似试题
  • 用回溯法解0/1背包问题时,该问题的解空间结构为()结构。

    填空题查看答案

  • 举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。

    简答题查看答案

  • 用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。

    简答题查看答案

  • 0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。

    填空题查看答案

  • 使用回溯法解0/1背包问题:n=3,C=9,V={6,10,3},W={3,4,4},其解空间有长度为3的0-1向量组成,要求用一棵完全二叉树表示其解空间(从根出发,左1右0),并画出其解空间树,计算其最优值及最优解。

    简答题查看答案

  • 已知f(x)是定义在(-1,1)的函数,并且满足下列条件:①对都有 成立;②当x∈(-1,0)时,f(x)>0。 请回答下列问题: (1)判断f(x)在(-1,1)上的奇偶性,并说明理由; (2)判断f(x)在(0,1)上的单调性,并说明理由。

    简答题查看答案

  • 创设情境的形式主要包括() ①文字材料情境 ②语言描述情境 ③形、声、色情境 ④问题情境 ⑤实验情境

    单选题查看答案

  • 读古诗:"五月炎蒸气,三时刻漏长。夏随风里热,梅逐雨中黄",据此回答问题。这四句所描述的地区是()。

    单选题查看答案

  • 古诗云:"才从塞北踏冰雪,又向江南看杏花。"据此回答下列问题。从地理学的角度看,这首诗描述的是()。

    单选题查看答案