关注
#include <iostream>
(30316)#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 3010;
struct Node {
int l;
int w;
int h;
};
struct Node e[maxn];
int n;
int res = 0;
int main() {
cin >> n;
int dp[maxn];
for (int i = 0; i < n; i++) {
cin >> e[i].l >> e[i].w >> e[i].h;
}
sort(e, e + n, [](Node x, Node y)
{
if (x.l == y.l) {
return x.w > y.w;
} else {
return x.l > y.l;
}
});
for (int i = 0; i < n; i++) dp[i] = e[i].h;
//dp[i] [0,i]的最大高度
// cout << e[0].l;
// dfs(0, maxn, maxn, 0, allH);
for (int i = 0; i < n; i++) {
for (int j = 0; j < i; j++) {
if (/*i != j && */e[i].l < e[j].l && e[i].w < e[j].w) {
dp[i] = max(dp[i], dp[j] + e[i].h);
}
res = max(res, dp[i]);
}
}
cout << res;
return 0;
}
// 64 位输出请用 printf("%lld")
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
42153次浏览 645人参与
# 宁德时代求职进展汇总 #
111030次浏览 627人参与
# 一人一个landing小技巧 #
42605次浏览 741人参与
# 机械人值得去的国央企 #
61056次浏览 414人参与
# 国企是理工四大天坑的最好选择吗 #
11083次浏览 87人参与
# 通信硬件牛牛的实习日记 #
6345次浏览 57人参与
# 提前批过来人的忠告 #
100247次浏览 1099人参与
# 国企vs私企,怎么选? #
22046次浏览 175人参与
# 软件开发春招备战日记 #
73747次浏览 597人参与
# 银行笔面经互助 #
128325次浏览 1150人参与
# OPPO工作体验 #
14356次浏览 96人参与
# 你觉得专业和学校哪个对薪资影响最大 #
56349次浏览 464人参与
# 听劝,这个公司值得去吗 #
449928次浏览 1649人参与
# 你收到了团子的OC了吗 #
1319309次浏览 11657人参与
# 辞职之后最想做的一件事 #
13803次浏览 180人参与
# 考公还是考研,你怎么选? #
25094次浏览 129人参与
# 你的秋招第一面感觉怎么样 #
66851次浏览 551人参与
# 大厂还是考编 #
87163次浏览 1315人参与
# Tplink求职进展汇总 #
126557次浏览 704人参与
# 为什么国企只招应届生 #
167462次浏览 1120人参与