背包问题。
设背包容量为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]。

不懂什么是贪心法。。

int KnapSack (int W[],int V[],int N,int C)
{
    double X[10]={0};//将数组X[n]初始化为0
    int maxValue=0;
    for(int i=0;W[i]<C;i++)   
    {
        X[i]=1;
        maxValue+=V[i];
        C=C-W[i];
        
    X[i]=(double)C/W[i];
    maxValue+=X[i]*V[i];
    return maxValue;
    }
}