>     for( int i=1 ; i<=N;  i++)
>     {
>          if( a[ i ]>0 )
>          for( int j=MAX-1 ; j>=a[ i ] ; j--)  
>              f[ j ]=max( f[ j ] , f[ j-a[ i ] ]+b[ i ] );
>          else{
>               a[ i ]=-a[ i ];
>               for( int j=0 ; j+a[ i ]<MAX ; j++)
>                 f[ j ]=max( f[ j ] , f[ j+a[ i ] ]+b[ i ] );
>          }
>     }
> 
> best=max( f[ i ]+i-MID , best );
MAX是什么意思？

• Re:空间一维的01背包，内详，转移方程 (21) damacheng009 2010-09-26 10:16:14