蓝桥杯——NASA的食物计划(01背包)
题目链接
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];//输出最优解}
创作挑战赛 新人创作奖励来咯,坚持创作打卡瓜分现金大奖