背包问题，递归解法

#include < iostream.h >
#include < string .h >

int  f[ 6 ][ 501 ][ 101 ];

int  v[ 6 ]  =   ... {0,30,50,10,23,130} ;
int  w[ 6 ]  =   ... {0,3,8,2,5,20} ;
int  c[ 6 ]  =   ... {0,10,10,10,8,5} ;
int  t[ 6 ]  =   ... {0,4,5,2,3,11} ;

const   int  maxv  =   400 ;
const   int  maxw  =   10 ;
const   int  maxn  =   5 ;

int  solve( int  n ,  int  x,  int  y)
... {
    if(f[n][x][y] >=0)
        return f[n][x][y];
    if( n ==0 || x ==0 || y == 0)
        f[n][x][y] = 0;
    else
    ...{

        int maxi = c[n];
        if(x / v[n]  < maxi)
            maxi = x / v[n];
        if(y / w[n] < maxi )
            maxi = y / w[n];

        for(int i =0 ; i <= maxi ; ++i)
        ...{
            if ((solve(n-1,x- i * v[n],y - i * w[n]) + i * t[n] ) > f[n][x][y] )
                f[n][x][y] = solve(n-1,x- i * v[n],y - i * w[n]) + i * t[n];
        }
    }
    return f[n][x][y] ;
}

void  main()
... {
    memset(f,0xff,sizeof(f));

    int ans = 0;

    for(int x = 1 ; x <= maxv ; ++x)
        for(int y = 1 ; y <= maxw ; ++y)
        ...{
            if( solve(5,x,y)  > ans )
                ans = solve(5,x,y);
        }

    cout<<ans;
}