littleken bg
来源:互联网 发布:网络教育毕业证分几种 编辑:程序博客网 时间:2024/04/27 19:01
// 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;}