（简答题）
描述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）上的单调性，并说明理由。
（单选题）
创设情境的形式主要包括（） ①文字材料情境 ②语言描述情境 ③形、声、色情境 ④问题情境 ⑤实验情境
（单选题）
读古诗："五月炎蒸气，三时刻漏长。夏随风里热，梅逐雨中黄"，据此回答问题。这四句所描述的地区是（）。
（单选题）
古诗云："才从塞北踏冰雪，又向江南看杏花。"据此回答下列问题。从地理学的角度看，这首诗描述的是（）。
