关于背包加密算法的描述中,正确的是()
( 49 )下面不属于公钥加密算法的是A) RSAB) AESC) EIGamalD) 背包加密算法
点击查看答案
关于背包加密算法的描述中,正确的是A.保证绝对安全B.物品总重量公开C.背包问题属于NP问题D.属于对称加密算法E.一次背包已不安全
(50)下面不属于公钥加密算法的是( )。A) RSAB) AESC) EIGama1D)背包加密算法
以下不属于公钥加密算法的是______。A.RSA算法B.ELGamal算法C.AES算法D.背包加密算法
下面哪种算法是对称加密算法? A.Blowfish算法 B.ElGamal算法 C.背包加密算法 D.RSA算法
*部分背包问题可有贪心法求解:计算Pi/Wi数据结构:w[i]:第i个背包的重量;p[i]:第i个背包的价值;1.0-1背包: 每个背包只能使用一次或有限次(可转化为一次):A.求最多可放入的重量。
考虑一个背包问题,共有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)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。A.11B.14C.15D.16.67