试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

用动态规划方法求解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)的过程中使用的递推关系式为 (58)

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

16%的考友选择了A选项

0%的考友选择了B选项

58%的考友选择了C选项

26%的考友选择了D选项

你可能感兴趣的试题

当一次函数调用发生时,对其执行过程正确描述的是(28)。A.复制实参变量的值→控计算机的控制单元(CU)控制着运算单元和寄存器组正确地实现要求的操作。以下不属于多个并发进程使用一个互斥信号量S时,如果S=0,则表示(21)。A.有一个进程在以下关于网络需求调研与系统设计的基本原则的描述中,错误的是(70)。A.各阶段文计算机文件系统的多级目录结构是(25)。A.双链表结构B.散列结构C.线性结构D下列关于防火墙技术的描述中,错误的是(68)。A.屏蔽路由器可以检查分析TCP报