以下是四种加密算法，其中（）不是公钥加密算法。 A: RSA B: Elgamal C: DES D: Knapsack

How did Perseus avoiding being turned into a stone after he found Medusa? A: By putting on invisible helmet B: By putting on flying sandals C: By staying in the knapsack(麻袋) D: By using the shield as a mirror

假设我们有一个总容量为[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]kg的背包。还有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品，第[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]件物品的质量是[tex=1.071x1.071]+JR7xuezdiOA25gqY4ZjpQ==[/tex]。背包问题(knapsack problem)寻求这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品的一个子集使得其具有不超过[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]的尽可能最大的总质量。设计一个蛮力算法求解背包问题。

假设我们有一个总容量为[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]kg的背包。还有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品，第[tex=0.429x1.214]adIpAOtu2Zm0WIyZC7drnQ==[/tex]件物品的质量是[tex=1.071x1.071]+JR7xuezdiOA25gqY4ZjpQ==[/tex]。背包问题(knapsack problem)寻求这[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]件物品的一个子集使得其具有不超过[tex=1.0x1.0]0e+76hgEqXhGRszRQWFSzQ==[/tex]的尽可能最大的总质量。当背包容量为18kg且有五件物品：一个5kg的睡袋、一个8kg的帐篷、一个7kg的食品包、一个4kg的盛水容器和一-个11kg的便携式炉灶时，求解背包问题。