// littleken bg.cpp : 定义控制台应用程序的入口点。
//
//#include "stdafx.h"
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
const int maxn = 205;
int dp[ maxn ], num[ maxn ], weight[ maxn ], value[ maxn ];
//int _tmain(int argc, _TCHAR* argv[])
int main()
{
int m, n;
while( cin >> m >> n ){
memset( dp, 0, sizeof( dp ) );
dp[ 0 ] = 1;
for( int i = 1; i <= n; ++i ){
cin >> weight[ i ];
value[ i ] = weight[ i ];
}
memset( dp, 0, sizeof( dp ) );
for( int i = 1; i <= n; ++i ){
for( int j = m; j >= weight[ i ]; --j ){
dp[ j ] = max( dp[ j ], dp[ j - weight[ i ] ] + value[ i ] );
}
}
cout << dp[ m ] << endl;
}
return 0;
}
littleken bg
最新推荐文章于 2018-02-11 12:40:13 发布