关于背包加密算法的描述中，正确的是A.保证绝对安全B.物品总重量公开C.背包问题属于NP问题D.属于对称加密算法E.一次背包已不安全

第1题：

0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。用动态规划法编写算法和程序实现0-1背包问题。并给出如下测试用例的求解过程：有5件物品，重量分别为（3，2，1，4，5）,价值分别为（25,20,15,40,50)，背包容量w=6。

第2题：

背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。 （1)该问题最好使用（）算法求解？ A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 （2)装入背包的最大价值是_____, （3)最大价值对应的物品编号为____、____、____、____。（从小到大）

第3题：

优先队列式分支限界法解决0-1背包问题时，下面描述正确的是

A．左孩子结点的优先级等于父结点的优先级

B．左孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值

C．右孩子结点的优先级等于父结点的优先级

D．右孩子结点相应的背包内物品的价值等于父结点相应的背包内的物品价值

第4题：

关于背包问题，正确的是（)

A．01背包用动态规划求解，部分背包用贪心算法求解

B．01背包用贪心算法求解，部分背包用动态规划求解

C．背包问题都用贪心算法求解

D．背包问题都用动态规划求解

第5题：

0-1背包问题的回溯算法，下面的解释不正确的是

A.解空间树是子集树#B.左(1)分支的剪枝：选择装入背包的物品重量之和超出背包容量就剪枝#C.右（0）分支的剪枝：已装入背包内的物品价值和+剩余物品装剩余背包容量所能获得的最大价值（物品可分割，也就是用背包问题的贪心算法求得的最大价值）＞当前最优值bestp, 就剪枝.#D.当搜索至叶子结点时，一定是发现了到目前为止最好的解