简单的背包——01背包（8）

简单的背包——01背包（8）

题目来源：洛谷 P2925 [USACO08DEC]Hay For Sale S

原题

共十二个测试点

题解

题目与简单的背包——01背包（7）类似

AC代码

#include <bits/stdc++.h>
using namespace std;

const int maxn = 5e4 + 5;
int c, h, v;
int f[maxn];

int main()
{
    memset(f, 0, sizeof(f));
    scanf("%d%d", &c, &h);
    for (int i = 1; i <= h; ++i)
    {
        scanf("%d", &v);
        for (int j = c; j >= v; --j)
        {
            f[j] = max(f[j], f[j - v] + v);
        }
    }
    printf("%d", f[c]);
    return 0;
}