poj3624-Charm Bracelet

Charm Bracelet

爆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 ;
}