摘要: 多重背包二进制优化模版先上int dp[N];void OneZeroPack( int v , int n , int w ){ for( int i = v ; i >= n ; i-- ) dp[i] = max( dp[i] , dp[i-n] +w ) ;}void CompletePack( int v , int n , int w ){ for( int i = n ; i <= v ; i++ ) dp[i] = max( dp[i] , dp[i-n] +w ) ;}void MultipliePack( in... 阅读全文
posted @ 2012-08-17 21:27 z.arbitrary 阅读(179) 评论(0) 推荐(0) 编辑