皮皮学，免费搜题
登录
搜题
【单选题】
一砖墙的实际厚度为A.
120mm
B.
180mm
C.
240mm
D.
60mm
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【多选题】主动声纳的发展经历了几个主要历史阶段。
A.
1816年和1826年的声速测量
B.
1880年Pierre Curie和Jacques Curie发现压电效应
C.
1912年4月14日泰坦尼克号沉没
D.
1914年7月28日爆发的第一次世界大战
【简答题】考虑用回溯法解0-1背包问题:给定n=5种物品和一背包,背包的容量为C=30。物品 i 的重量是w i ,w={16, 15, 12,10,8};价值为v i ,v={36, 25, 20,18,22}。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? (1) 问题的解空间是___树。 (2) 约束函数是放入背包的物品的重量Cw i ≤ —— (3) 放入背包的物品的价值Cv+r 剩余...
【简答题】背包问题,背包容量C=20 ,物品价值p =[4, 8,15, 1, 6,3], 物品重量w=[5, 3,2, 10, 4, 8].如果是0-1背包问题,求装入背包的最大价值和相应装入物品。该问题最好使用(___)算法求解. 装入背包的最大价值是(_____),对应的完整物品是(____)、(____)、(____)、(___)。 如果物品数为n,算法的时间复杂度为O()。
【单选题】________,奥匈帝国向塞尔维亚宣战,标志着第一次世界大战爆发。
A.
1914年7月28日
B.
1914年8月8日
C.
1918年7月28日
D.
1918年11月11日
【简答题】考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 示例：n=3，C=30，w={16，15，15}，v={45，25，25} 求： 1、问题的解空间树 2、约束条件 2、如何剪枝？
相关题目：
参考解析：
知识点：
题目纠错 0
发布
