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

题目

关于背包加密算法的描述中，正确的是

A.保证绝对安全

B.物品总重量公开

C.背包问题属于NP问题

D.属于对称加密算法

E.一次背包已不安全

相似考题

1.考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（请作答此空）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（ ）。 A.分治 B.贪心 C.动态规划 D.回溯

2.3、背包公钥密码它的思想在于：把易解的背包问题修改成难解的背包问题，公开密钥使用难解的背包问题， 使用易解的背包问题。

3.4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解

4.考虑下述背包问题的实例。有5件物品，背包容量为100,每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小徘好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（ ）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（请作答此空）。 A.605和630 B.605和605 C.430和630 D.630和430

更多“关于背包加密算法的描述中,正确的是A.保证绝对安全B.物品总重量公开C.背包问题属于NP问题D.属于 ”相关问题

  • 第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。


    利用价值密度最大的贪婪准则时，选物品 1 ，这种方案的总价值为 60

  • 第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)最大价值对应的物品编号为____、____、____、____。（从小到大）


    A;33;1;2;3;5

  • 第3题：

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

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

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

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

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


    最优值50，最优解{0，1，1}

  • 第4题：

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

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

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

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

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


    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

  • 第5题：

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

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

相关内容