爆BT的水题,并不是说这个题目简单中了里面有什么恶心的地方,而是今天用VC敲代码,结果发现库函数max居然说没有定义,但是我直接交上去就过了
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn = 34020 ;
int dp[ maxn ];
int main ( )
{
int i , j ;
int n , m ;
int w , value ;
while( cin >> n >> m )
{
for( i = 1 ; i <= n ; i ++ )
{
cin >> w >> value ;
for( j = m ; j >= w ; j -- )
dp[ j ] = max( dp[ j ] , dp[ j - w ] + value ) ;
}
cout << dp[ m ] << endl;
}
return 0 ;
}