考虑一个背包问题,共有n=5个物品,背包容量为W=10,物品的重量和价值分别为:w={2,2,6,5,4},v={6,3,5,4,6},求背包问题的最大装包价值。若此为0-1背包问题,分析该问题具有最优子结构,定义递归式为 其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。
A.Θ(nW) B.Θ(nlgn) C.Θ(n2) D.Θ(nlgnW)
单项选择题采用自底向上的动态规划方法求解,得到最大装包价值为()。
A.11 B.14 C.15 D.16.67
单项选择题以下关于图的遍历的叙述中,正确的是()。
A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程 B.图的深度优先遍历方法不适用于无向图 C.使用队列对图进行广度优先遍历 D.图中有回路时则无法进行遍历