试题内容
利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设fi(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为Wj和pj(j=1~n) 。则依次求解f0(X) 、f1(X) 、... 、fn(X) 的过程中使用的递推关系式为（2） 。
（1）A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
（2）A、fi(X)=min{fi-1(X),fi-1(X)+pi}
B、fi(X)=max{fi-1(X),fi-1(X-Wi)+pi}
C、fi(X)=min{fi-1(X-Wi),fi-1(X-Wi)+pi}
D、fi(X)=max{fi-1(X-Wi),fi-1(X)+pi}
软题库参考答案：D、B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
下列关于静态多态实现重载的描述中正确的是（ ） 。
A、重载的方法（函数）的方法名（函数名）可以不同
B、重载的方法（函数）必须在返回值类型以及参数类型上有所不同
C、重载的方法（函数）必须在参数顺序或参数类型上有所不同
D、重载的方法（函数）只需在返回值类型上有所不同
确定系统边界和关系规范化分别在数据库设计的 （ ） 阶段进行。
A、需求分析和逻辑设计
B、需求分析和概念设计
C、需求分析和物理设计
D、逻辑设计和概念设计
某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术（1）。为保证传输效率，使用（2） 加密算法对传输的数据进行加密。
（1）A、对登录系统的用户身份进行认可
B、保护数据在传输中的机密性
C、保证数据在传输中不被非法修改
D、防止登录信息被泄漏出去
（2）A、RSA
B、ECC
C、MD4
D、3DES
具有 n 个顶点、e 条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为 （ ） 。
A、O(n2)
B、O(e2)
C、O(n*e)
D、O(n+e)