你可能感兴趣的试题
考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为 面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问 题,( )方法不属于面向对象方法。 关于ARP表,以下描述中正确的是( ) 。 ( ) 是指在运行时把过程调用和响应调用所需要执行的代码加以结合。 (1)是指把数据以及操作数据的相关方法组合在同一个单元中,使我们可以把类作为软件中的基本复用单元,提高其内聚度,降低其耦合度。面向对象中的(2)机制是对现实世界中遗传现象的模拟,通过该机制,基类的属性和方法被遗传给派生类。
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。
采用自底向上的动态规划方法求解,得到最大装包价值为(1 ),算法的时间复杂度为(2 )。
若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(3 ),算法的时间复杂度为(4 )。
(1)A.11
B.14
C.15
D.16.67
(2)A.Θ(nW)
B.Θ(nlgn)
第16题:
A、Booch
B、Coad
C、OMT
D、Jackson
A.著作权应由公司和王某共同享有
B.著作权应由公司享有
C.著作权应由王某享有
D.除署名权以外,著作权的其它权利由王某享有
第67题:
A、提供常用目标地址的快捷方式来减少网络流量
B、用于建立IP地址到MAC地址的映射
C、用于在各个子网之间进行路由选择
D、用于进行应用层信息的转换
A、绑定
B、静态绑定
C、动态绑定
D、继承
(1)A、封装
B、多态
C、继承
D、变异
(2)A、封装
B、多态
C、继承
D、变异