C++实现最大蛋白含量计算：营养膳食下的蛋白质摄入

为了解决这个问题，我们可以使用动态规划的方法。我们定义一个二维数组dp，dp[i][j]表示在前i种食品中，选择不超过j份食品时可以获得的最大蛋白含量总和。

对于每一种食品，我们可以选择不吃或者选择吃1到该类食品的最大份数。如果选择不吃，则dp[i][j] = dp[i-1][j]；如果选择吃k份，则dp[i][j] = dp[i-1][j-k] + a[i]*k，其中a[i]表示第i种食品的蛋白含量。

我们可以通过两层循环来填充dp数组。外层循环遍历每一种食品，内层循环遍历每一份食品的个数。在填充dp数组时，需要注意边界情况，即j小于食品的份数上限。

最后，dp[n][m]即为可以吃到的最大蛋白含量总和。

下面是使用C++编写的代码实现：

#include <iostream>
using namespace std;

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    int maxCount[k+1];
    for (int i = 1; i <= k; i++) {
        cin >> maxCount[i];
    }
    
    int protein[n+1];
    int category[n+1];
    for (int i = 1; i <= n; i++) {
        cin >> protein[i] >> category[i];
    }
    
    int dp[n+1][m+1];
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= m; j++) {
            dp[i][j] = 0;
        }
    }
    
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            for (int k = 0; k <= maxCount[category[i]] && k <= j; k++) {
                dp[i][j] = max(dp[i][j], dp[i-1][j-k] + protein[i]*k);
            }
        }
    }
    
    cout << dp[n][m] << endl;
    
    return 0;
}

该算法的时间复杂度为O(nmk)，其中n为食品种类数，m为每顿饭最多吃的食品份数，k为食品类别数。