貪心法求解揹包問題 C++

1.問題描述ios     揹包問題是給定n個重量爲{w1, w2,… ,wn}、價值爲{v1, v2, … ,vn}的物品和一個容量爲C的揹包，求這些物品中的一個最有價值的子集，而且要可以裝到揹包中每次從物品集合中選擇單位重量價值最大的物品，若是其重量小於揹包容量，就能夠把它裝入，並將揹包容量減去該物品的重量。算法     注意揹包問題和0/1揹包問題的區別，揹包問題中，物品是能夠部分裝入揹包的

>>阅读原文<<