当前位置: 首页 > news >正文

AcWing 8. 二维费用的背包问题

代码

#include <bits/stdc++.h>
#define int long long
using namespace std;const int N = 1010, mod = 1e9 + 7;int n, m, k, x, y, z, ans, t;
int w[N], f[N][N];void solve()
{cin >> n >> m >> k;for (int i = 1; i <= n; i ++ ){cin >> x >> y >> z;for (int j = m; j >= x; j -- ){for (int l = k; l >= y; l -- ){f[j][l] = max(f[j][l], f[j - x][l - y] + z);}}}cout << f[m][k] << "\n";
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int T = 1;
//	cin >> T;while (T -- ){solve();}
}


http://www.mrgr.cn/news/52125.html

相关文章:

  • STM32Cube高效开发教程<高级篇><FreeRTOS>(八)-----队列使用示例
  • C++ 算法学习——1.9 Kruskal算法
  • 数据结构(栈)
  • 第二天 Python基础语法
  • Python入门:轻松学会Python的*args和**kwargs
  • MPI程序实例:二维热传导方程(上)
  • JsonObject (JSON 数据中的一个对象)
  • 波兰式与逆波兰式【1】
  • 苍穹外卖学习笔记(二十四)
  • 人工智能 | MetaLlama大模型
  • 通用代码生成器与编程初学者的“第一个系统”
  • 【python】生成环境下依赖的关系拓扑图
  • Spring Boot环境下的图书进销存管理系统
  • 看了大厂用AI审简历,我才发现社会的残酷真相!今年的秋招太可怕了
  • etcd集群修复异常节点
  • SpringBoot长江驾校学员预约系统-计算机毕业设计源码86072
  • 从牛顿第一定律看待人生
  • AMR Codec参数在SDP中的详细解析及其与AMR编解码的关系
  • 查找资料网站:
  • 云开发 | 如何获取用户输入数据,并且在云数据库中删除该条数据