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 );

• 最后一句话是什么意思？ (13) erikajason 2009-08-13 23:55:17
  • 处理负数 (2) lqp18_31 2009-08-14 08:04:24
• Re:空间一维的01背包，内详，转移方程 (420) bmy 2010-08-16 00:25:15
  • Re:空间一维的01背包，内详，转移方程 (21) damacheng009 2010-09-26 10:16:14