单选题考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6，3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

A、 11
B、 14
C、 15
D、 16.67

【正确答案】 C

【答案解析】

A、 Θ(nW)
B、 Θ(nlgn)
C、 Θ(n2)
D、 Θ(nlgnW)

【正确答案】 A

【答案解析】

A、 11
B、 14
C、 15
D、 16.67

【正确答案】 D

【答案解析】

A、 Θ(nW)
B、 Θ(nlgn)
C、 Θ(n2)
D、 Θ(nlgnW)

【正确答案】 B

【答案解析】