单项选择题

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

A．fi(=min{fi-1(,fi-1(+pi}
B．fi(=min{fi-1(,fi-1(X-wi)+pi}
C．fi(=max{fi-1(,fi-1(X-wi)+pi}
D．fi(=max{fi-1(X-wi),fi-1(+pi}

<上一题 目录 下一题>
热门 试题

单项选择题
对于快速排序，元素有序排列时的时间复杂度为（）。

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
单项选择题
现有两个用例UC1和UC2。其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“（）”。

A．include
B．extend
C．generalize
D．call
相关试题