0-1背包问题代码

这里用的是老师ppt上面的代码。
等有时间写个注释，分析一下。
写在这上面方便看

#include <iostream>
#include <stdio.h>
using namespace std;

void Knapsack(int *v,int *w,int c,int n,int m[10][10])
{
    int jMax,j,i;
    jMax=(w[n]-1)<c?(w[n]-1):c;
    for(j=0;j<=jMax;j++)
        m[n][j]=0;
    for(j=w[n];j<=c;j++)
        m[n][j]=v[n];
    for(i=n-1;i>1;i--)
    {
        jMax=(w[i]-1)<c?(w[i]-1):c;
        for(j=0;j<=jMax;j++)
            m[i][j]=m[i+1][j];
        for(j=w[i];j<=c;j++)
            m[i][j]=m[i+1][j]>(m[i+1][j-w[i]]+v[i])?m[i+1][j]:(m[i+1][j-w[i]]+v[i]);
    }
    m[1][c]=m[2][c];
    if(c>=w[1])
         m[1][c]=m[1][c]>(m[2][c-w[1]]+v[1])?m[1][c]:(m[2][c-w[1]]+v[1]);

}


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


int main()
{
    int n,w[10],v[10],c,m[10][10],x[10],i;
    n=5;
    c=10;
    w[1]=2; w[2]=2; w[3]=6; w[4]=5; w[5]=4;
    v[1]=6; v[2]=3; v[3]=5; v[4]=4; v[5]=6;
    Knapsack(v,w,c,n,m);
    Traceback(m,w,c,n,x);
    printf("m[1][c]=%d",m[1][c]);
    for(i=1;i<n;i++)
    {
        printf("\nnumber %d bag is %s",i,x[i]?"in":"out");
    }
    return 0;
}