皮皮学，免费搜题
登录
搜题
【单选题】
关于几个名词的概念，下列叙述正确的是( )。A.
操作系统属于应用软件
B.
Word属于应用软件
C.
Excel属于操作软件
D.
DOS属于应用软件
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】0-1背包问题: n=3 ,物品重量 W={2,3,5} ,价值 p={10,5,15} ,背包载重量 C=8 , 该问题的解空间树如下: 若使用 回溯算法求解该问题的最优解,请问遇到 _____________ 中间结点就会被舍去(该结点的子结点不要填),能 得到的中间解的结点是______________(不包括最优解结点), 最优解的结点是_____________ 。(只填写结点上的大写字...
【多选题】主动声纳的发展经历了几个主要历史阶段。
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()。
【简答题】0-1背包问题,背包容量C=20 ,物品价值p =[4, 8,15, 1, 6,3], 物品重量w=[5, 3,2, 10, 4, 8], 求装入背包的最大价值和相应装入物品。 (1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 答案:A (2)装入背包的最大价值是_____, 答案:33; (3)最大价值对应的物品编号为____、____、 ____ ...
相关题目：
参考解析：
知识点：
题目纠错 0
发布
