单项选择题

用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1，i，X)，设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和P_j(j=1～n)。则依次求解f₀(X)、f₁(X)、f_n(X)的过程中使用的递推关系式为（）。

A．f_i(X)=minf_i-1(X)，f_i-1(X)+p_i
B．f_i(X)=minf_i-1(X-w_i)f_i-1(X-w)+p_i
C．f_i(X)=maxf_i-1(X)，f_i-1(X-w)+p_i
D．f_i(X)=maxf_i-1(X-w_i)，f_i-1(X)+p_i

<上一题目录下一题>

热门试题

单项选择题

建立一个供应商、零件数据库。其中“供应商”表S(Sno，Shame，Zip，City)中的元素分别表示供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno→(Shame，Zip，City)，Zip→City。“供应商”表S属于（）。

A．3NF
B．BCNF
C．1NF
D．2NF

单项选择题

某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E(employeeID，name，department)中的属性为员工编号，姓名和部门；产品关系P(productID，name，model，size，color)中的属性为产品编号，产品名称，型号，尺寸和颜色；仓库关系W(warehouseID，name，address，emploveeID)中的属性为仓库编号，仓库名称，地址和负责人编号；库存关系I(warehouseID，productID，quantity)中的属性为仓库编号，产品编号和产品数量。若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为： Select name from P where （） (Select * from W where not exists (Select * from I where P.productID=I.productID and W.warehouseID=I.warehouseID))

A．in
B．notion
C．exists
D．notexists

相关试题