背包问题和0/1背包问题的主要区别就是物品可不可以再分割。背包问题中的物品可以再进行分割，而0/1背包问题中的物品则反之。贪心算法往往只从局部去考虑问题，所以在解决0/1背包问题时得不到最优解。-class GreedyAlgorithm{　

public:　

　　GreedyAlgorithm(int _weight[],int _value[],int capacity)　　

　　double*ComputeRatio()　　

　　void SortRatio(double _Ratio[])　　

　　double ComputeProfit()　　

private:　

　　int*weight　　

　　int*value　　

　　int capacity　　

　　double profit　　

}