蓝桥杯-开心的金明

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了蓝桥杯-开心的金明相关的知识,希望对你有一定的参考价值。

//蓝桥杯-算法训练    开心的金明
//评测结果    AC
//动态规划  01背包

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int maxn = 30005;
int main() {
    int N, m;
    scanf( "%d%d", &N, &m );
    int f[maxn];

    int v, w;
    memset( f, 0, sizeof( f ) );
    for( int i = 1; i <= m; i++ ) {
        scanf( "%d%d", &v, &w );
        for( int j = N; j >= 0; j-- )
            if( j >= v ) f[j] = max( f[j], f[j - v] + w * v );
    }
    printf( "%d", f[N] );
    return 0;
}

 

以上是关于蓝桥杯-开心的金明的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯——根据手册写底层

蓝桥杯单片机

蓝桥杯单片机

蓝桥杯单片机

dp开心的金明

第十三届蓝桥杯省赛 python B组复盘(三道代码题全AC居然省一了)