C++ 不使用 VECTOR 头文件完成：最大蛋白含量计算

这道题可以使用动态规划来解决。我们可以定义一个二维数组 "dp", 其中 "dp[i][j]" 表示前 "i" 种食品中选择 "j" 份食品所能获得的最大蛋白含量总和。\n\n接下来，我们可以使用一个循环来遍历每一种食品。对于每一种食品，我们需要判断是否可以选择该食品。如果可以选择，则更新 "dp" 数组。具体的更新方式为：对于 "dp[i][j]", 如果选择了第 "i" 种食品，则 "dp[i][j] = max(dp[i][j], dp[i-1][j-k] + k * 蛋白含量)", 其中 "k" 表示选择的份数。\n\n最后，我们只需要返回 "dp[n][m]" 即可。\n\n下面是具体的实现代码：\n\ncpp\n#include <iostream>\n#include <algorithm>\nusing namespace std;\n\nint main() {\n int n, m, k;\n cin >> n >> m >> k;\n\n int maxCount[k];\n for (int i = 0; i < k; i++) {\n cin >> maxCount[i];\n }\n\n int protein[n+1], category[n+1];\n for (int i = 1; i <= n; i++) {\n cin >> protein[i] >> category[i];\n }\n\n int dp[n+1][m+1];\n for (int i = 0; i <= n; i++) {\n for (int j = 0; j <= m; j++) {\n dp[i][j] = 0;\n }\n }\n\n for (int i = 1; i <= n; i++) {\n int maxNum = min(maxCount[category[i]-1], m);\n for (int j = 1; j <= maxNum; j++) {\n for (int k = 0; k <= j; k++) {\n dp[i][j] = max(dp[i][j], dp[i-1][j-k] + k * protein[i]);\n }\n }\n }\n\n cout << dp[n][m] << endl;\n\n return 0;\n}\n\n\n时间复杂度分析：对于每一种食品，我们需要遍历 "m" 次来更新 "dp" 数组，所以总时间复杂度为 "O(nmk)"。由于 "n", "m", "k" 的范围较小，这个时间复杂度是可以接受的。