关注
第三题其实和信封嵌套问题类似。
n个箱子,每个箱子存三种情况放入一个数组(长度3*n),三个长宽高,保证长度大于等于宽度,
然后排序,长度以升序排序,长度相同时以宽度降序排序。
遍历数组,每个位置i的左边所有宽度小于i位置宽度的箱子一定是可以叠放在i箱子的。
遍历的时候更新dp数组,dp[i]初始化为i位置箱子高度,遍历左侧,dp[i] = max(dp[i],dp[左侧位置] +i位置的箱子高度),然后dp数组最大值就是答案。
查看原帖
点赞 3
相关推荐
05-29 22:11
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
47182次浏览 362人参与
# 夸夸我的求职搭子 #
199880次浏览 1917人参与
# 你认为小厂实习有用吗? #
17557次浏览 217人参与
# 硬件应届生薪资是否普遍偏低? #
75122次浏览 518人参与
# 应届生,你找到工作了吗 #
19567次浏览 144人参与
# 三一重工求职进展汇总 #
13072次浏览 60人参与
# 材料人,你们签了哪个公司 #
7233次浏览 17人参与
# 说说你知道的学历厂 #
33373次浏览 194人参与
# 计算机有哪些岗位值得去? #
15164次浏览 142人参与
# 下班后的时间你怎么安排 #
9120次浏览 131人参与
# 你找工作的时候用AI吗? #
16781次浏览 217人参与
# 面试尴尬现场 #
28530次浏览 193人参与
# 在职场上,你最讨厌什么样的同事 #
14963次浏览 151人参与
# 哪一瞬间觉得自己长大了 #
8310次浏览 183人参与
# 中核求职进展汇总 #
20560次浏览 152人参与
# 社会教会你的第一课 #
32759次浏览 424人参与
# 电网笔面经互助 #
36565次浏览 354人参与
# lastday知无不言 #
57533次浏览 469人参与
# 简历当中有水分算不算造假? #
26208次浏览 385人参与
# 如何拒绝/反向PUA #
68946次浏览 356人参与