中国大学MOOC: 包含n个物品的背包问题中，所有物品集合的子集共有多少？()
举一反三
- 中国大学MOOC: 考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。
- 中国大学MOOC: 在部分背包问题中，若背包容量为http://edu-image.nosdn.127.net/_PhotoUploadUtils_39b14c2a-e93f-48a4-996e-5d0270278137.png，有http://edu-image.nosdn.127.net/_PhotoUploadUtils_ba8b9269-c8bf-494b-a434-f40af3ae4e92.png个物品可供选择。每个物品价格分别为http://edu-image.nosdn.127.net/_PhotoUploadUtils_8d028024-6073-4b38-a0f0-85b0622081a0.png，体积分别为http://edu-image.nosdn.127.net/_PhotoUploadUtils_0cd35c8a-fbd4-493d-9e38-590f6688d7bf.png。则该背包可容纳物品最大总价格为___ _
- 有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
- 中国大学MOOC: 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为
- 中国大学MOOC: 已知集合AAA 包含10个元素。则AAA的所有子集中，正好包含偶数个元素的子集一共有多少个？