贪心法求解背包问题 C++

1.问题描述ios     背包问题是给定n个重量为{w1, w2,… ,wn}、价值为{v1, v2, … ,vn}的物品和一个容量为C的背包，求这些物品中的一个最有价值的子集，而且要可以装到背包中每次从物品集合中选择单位重量价值最大的物品，若是其重量小于背包容量，就能够把它装入，并将背包容量减去该物品的重量。算法     注意背包问题和0/1背包问题的区别，背包问题中，物品是能够部分装入背包的

>>阅读原文<<