学校的面包的价格只有两种，1 元和 2 元，但面包还有一个美味值，某信息 学同学手拿 v 元钱，希望能买到的面包的美味值总和最大.输出能得到的最大美味值总和。c++代码

好的，以下是代码实现：

#include <iostream>
#include <cstring>
using namespace std;

const int N = 1010;

int n, m;
int v[N], w[N];
int f[N];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i ++ )
    {
        cin >> v[i];
        w[i] = v[i];
    }
    cin >> m;

    for (int i = 1; i <= n; i ++ )
        for (int j = m; j >= v[i]; j -- )
            f[j] = max(f[j], f[j - v[i]] + w[i]);

    cout << f[m] << endl;
    return 0;
}

输入格式：

第一行为面包的种类数 `n`。

接下来一行为每种面包的价格 `v[i]`。

最后一行为手上的钱数 `m`。

输出格式：

输出能得到的最大美味值总和。

时间复杂度为 $O(nm)$。