void Knapack(int v[], int w[], int c, int n, int **m)
{
    int jMax = min(w[n] - 1, c);  
    for (int j = 0; j <= jMax; j++)//如果背包容量小于 n 的大小
    {
        m[n][j] = 0;    //则装不下 n
    }

    for (int j = w[n]; j <= c; j++)//如果背包容量大于 n 的大小
    {
        m[n][j] = v[n];        //则装得下 n
    }

    for (int i = n - 1; i>1; i--)
    {
        jMax = min(w[i] - 1, c);
        for (int j = 0; j <= jMax; j++)//如果背包容量小于 i 的大小  
        {
            m[i][j] = m[i + 1][j];//则不能装 i ，只好继续装后面的  
        }

        for (int j = w[i]; j <= c; j++) //如果背包容量大于 i 的大小  
        {
            m[i][j] = max(m[i + 1][j], m[i + 1][j - w[i]] + v[i]);//则看下到底装 i 会比较好，还是不装比较好   
        }
    }
    //这边需要特殊考虑一下
    m[1][c] = m[2][c];
    if (c >= w[1])
    {
        m[1][c] = max(m[1][c], m[2][c - w[1]] + v[1]);
    }
}

void Traceback(int m[][10],int w[],int c,int n,int x[])  
{  
    for(int i=1; i<n; i++)  
    {  
        if(m[i][c] == m[i+1][c])  
        {  
            x[i]=0;  
        }  
        else  
        {  
            x[i]=1;  
            c-=w[i];  
        }  
    }  
    x[n]=(m[n][c])?1:0;  
}