背包问题0/1

对于背包问题0/1的算法总结：

对于5个物品，重量为 w1,w2,w3,w4,w5 价值为v1,v2,v3,v4,v5 如何在限定的重量Wmini（Wmini<w1+w2+w3+w4+w5）内使装载的物品价值最高

1.最精确的遍历算法，遍历所有物品可以组成的组合形式，然后找出最大值。但是此方法对于多物品，复杂型的物品，比如还要考虑体积等等，时间复杂度太高，而且迭代的太多，估计机器都会挂掉。

2.贪心算法：

  1)重量贪心：从最轻的开始放，力求放更多的东西

  2)价值贪心: 从最贵重的放

  3)平均价值贪心：算出每个物品的平均价值，然后从平均价值最高的物品开始放

贪心算法的精准度很成问题，可能平均价值的贪心稍微强一点。

3.K阶的平均价值贪心算法