背包问题。
设背包容量为C，共有n个物品，物品重量存放在数组W[n]中，价值存放在数组V[n]中，问题的解存放在数组X[n]中，贪心法求解背包问题的算法如下：
算法：贪心法求解背包问题
输入：背包的容量C,物品重量W[n]，物品价值V[n]
输出：数组X[n]
改变数组W和V的排列顺序，使其按单位重量价值V[i]/W[i]降序排列；
数组X[n]初始化为0；
 i=0； 循环直到（W[i]>C）
  将第i个物品放入背包：X[i]=1;   C=C-W[i];  i++;  X[i]C/W[i]。