考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。
A.11
B.14
C.15
D.16.67
A.复杂指令系统计算机
B.超大规模集成电路
C.单指令流多数据流
D.超长指令字
A.72
B.-56
C.56
D.111
A.病毒查杀
B.端口扫描
C.QQ聊天
D.身份认证
A.WAV
B.BMP
C.MP3
D.MOV
A.流图
B.实体联系图
C.数据字典
D.软件体系结构图
采用McCabe度量法计算下图所示程序的环路复杂性为()。
A.1
B.2
C.3
D.4
A.封装
B.继承
C.覆盖
D.多态
A.序列图
B.状态图
C.通信图
D.活动图
A.分叉
B.分支
C.合并汇合
D.流
A.分支条件
B.监护表达式
C.动作名
D.流名称
A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
A.大于1024的端口
B.20
C.80
D.21
A.大于1024的端口
B.20
C.80
D.21