题目链接

NASA的食物计划 - 洛谷https://www.luogu.com.cn/problem/P1507

题目描述 

题目分析 

01背包问题 

C++实现 

#includeusing namespace std;int a[51], b[51], c[51];//题目中有三个变量就设三个变量；int dp[501][501];int main(){    int i, j, l, m, n, k;    cin >> m >> n >> k;//输入体积、质量、物品个数    for (i = 1; i > a[i] >> b[i] >> c[i];//表示每个食品的体积质量和卡路里；    for (i = 1; i <= m; i++)//背包容量(可以以体积为界限，也可以以质量为界限)    //for( i = 1; i = a[i]; j--)//物品质量     for (l = n; l >= b[i]; l--)//物品体积  dp[j][l] = max(dp[j][l], dp[j - a[i]][l - b[i]] + c[i]);    cout << dp[m][n];//输出最优解}

创作挑战赛 新人创作奖励来咯，坚持创作打卡瓜分现金大奖