acwing算法题--二维费用的背包问题

原题链接：https://www.acwing.com/problem/content/8/

#include <iostream>using namespace std;const int N = 1010;
int dp[N][N];int main() {int n, v, m;cin >> n >> v >> m;for (int i = 0; i < n; i ++ ) {int a, b, c;cin >> a >> b >> c;for (int j = v; j >= a; j -- ) {for (int k = m; k >= b; k -- ){dp[j][k] = max(dp[j][k], dp[j - a][k - b] + c);}}} cout << dp[v][m] << endl;return 0;
}

acwing算法题--二维费用的背包问题相关推荐

潜水员 ← 二维费用的背包问题
[题目来源] https://www.acwing.com/problem/content/1022/ [题目描述] 潜水员为了潜水要使用特殊的装备. 他有一个带2种气体的气缸:一个为氧气,一个为氮气 ...
第五讲二维费用的背包问题 HD FATE(二维完全背包)
FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
xynuoj 1423 贪婪戈尔曼（二维费用的背包问题）
1423: 贪婪戈尔曼时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 16 您该题的状态:已完成 [提交][状态][讨论版] 题目描述从前有2只狗,大的叫大狗,小的叫小 ...
背包九讲之五（二维费用的背包问题）
http://acm.fafu.edu.cn/problem.php?id=1499 1 /* 2 二维费用的背包问题是指:对于每件物品,具有两种不同的费用, 3 选择这件物品就必须付出这两种代价,每 ...
HDU 2159 FATE 动态规划二维费用的背包问题
http://acm.hdu.edu.cn/showproblem.php?pid=2159 题意: 给出的n , m , k ,s 分别代表还需n经验升级.还有m耐久度.下面有k组数据.最多能杀s只 ...
九大背包问题专题--二维费用的背包问题
5.二维费用的背包问题问题: 有N件物品和一个容量是V的背包,背包能承受的最大重量是M. 每件物品只能用一次,体积是vi,重量是mi,价值是wi. 求解将哪些物品装入背包,可使这些物品的总体积不超过 ...
leetcode算法题--二维区域和检索 - 矩阵不可变
原题链接:https://leetcode-cn.com/problems/range-sum-query-2d-immutable/ 1.暴力(超时) class NumMatrix {public ...
潜水员（二维费用的背包问题）
[题目描述] 潜水员为了潜水要使用特殊的装备.他有一个带2种气体的气缸:一个为氧气,一个为氮气.让潜水员下潜的深度需要各种的数量的氧和氮.潜水员有一定数量的气缸.每个气缸都有重量和气体容量.潜水员为了 ...
背包问题进阶优雅总结【二维费用+分组+有依赖】
目录作者有话说二维费用的背包问题状态定义及转移物品总个数的限制小结分组的背包问题状态定义及转移小结有依赖的背包问题(重要) 分析最后是非常不正经的ending 作者有话说本篇博文 ...

acwing算法题--二维费用的背包问题

acwing算法题--二维费用的背包问题相关推荐

最新文章

热门文章