【简答题】0-1背包问题可以描述为:有n个物品,对i=1,2,…,n,第i个物品价值为vi ,重量为wi(vi,和wi为非负数),背包容量为W(W为非负数),选择其中一些物品装入背包,使装入背包物品的总价值最大, ,且总重量不超过背包容量,即 ,其中,xi∈{0,1},xi=0表示第i个物品不放入背包,xi=1表示第i个物品 放入背包。 【问题1】(8分) 用回溯法求解此0-1背包问题,请填充下面伪代码中(...
【简答题】【问题 1】(8 分) 用回溯法求解此 0-1 背包问题,请填充下面伪代码中(1)~(4)处空缺。 回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提高算法的搜索效率,往往需要设计一个限界函数,判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设...
【简答题】(1)某些易脆、易潮的松脆食品,通常在其密封塑料包装袋中充入一种气体,有的还放入一小袋干燥剂.从食品卫生、食品安全和经济角度综合考虑,回答下列问题: 对充入气体的基本要求是 ______(至少答2点). (2)下列物质中,符合上述条件最适宜用来作充入的气体是 ______(填字母) A.空气;B.氮气;C.氧气;D.氦气 (3)某学生使用托盘天平称量食盐时,错误地把食盐放在右托盘,称得食盐的质量为...
【单选题】若完成某分项工程需要某种材料的净用量0.95t,损耗率为5%,那么,必需消耗量为( )
【单选题】若完成某分项工程需要某种材料的净用量为0.8 t,耗损率为4%,则该材料总消耗量为( )t
【单选题】若完成某分项工程需要某种材料的净用量为1.2吨,该材料的损耗率为5%,那么该材料的消耗量为
【单选题】卖方根据买方提供的样品加工复制出一个类似的样品提供买方确认,经确认的样品叫( )