贪心算法解决背包问题

问题重述：

与0-1背包问题类似，所不同的是，在选择物品i装入背包的时候，可以选择物品i的一部分装入背包，而不一定全部装入背包，这是与0-1背包问题的差别。形式化描述语言：给定背包容量c(c>0)，和物品i的重量wi(wi>0)、价值vi(vi>0)。

要求找出一个n元向量(x1,x2,x3,...,xn),使得∑_(i=1)^n▒〖w_i x_i 〗≤c