牛客824319814号
2022-05-16 19:59 电子科技大学 Java
关注
第三题：
因为只要求输出最多层数，所以得出一个书的排列数组太麻烦了，这种问题通常用动态规划能简化不少。
动态规划
思路：如果有n本书，那么可以设一个数组表示在前k本书可以最多叠多少层。
假设当前为i本，那么在前i本它的最大层数是Max（dp[j]+1）,这个j怎么找呢，其实就是0到i-1本书中满足宽，高分别小于第i本的宽，高的书。
所以核心部分是两层循环，一层是0-n-1，是为了得出每一个数组元素的值，另一层是0-i，是为了多次比较确定叠的最多层数。
代码就略啦
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-16 22:31
赣南师范大学 运营 
白火同学：1、简历可以浓缩成一页，简历简历先要“简”方便HR快速过滤出有效信息，再要“历”用有效信息突出个人的含金量。
2、教育背景少了入学时间～毕业时间，HR判断不出你是否为应届生。
3、如果你的平台账号效果还不错，可以把账号超链接或者用户名贴到对应位置，一是方便HR知道你是具体做了什么内容的运营，看到账号一目了然，二是口说无凭，账号为证，这更有说服力。 点赞 评论 收藏
分享
01-30 19:08
山东大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
5016次浏览 68人参与
# 找工作的破防时刻 #
251950次浏览 1957人参与
# 程序员找工作至少要刷多少题？ #
9695次浏览 147人参与
# 你投递的公司有几家约面了？ #
157837次浏览 995人参与
# 论秋招对个人心气的改变 #
6057次浏览 106人参与
# 我的AI电子员工 #
26175次浏览 159人参与
# OPPO求职进展汇总 #
771028次浏览 5396人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1939次浏览 56人参与
# 刚入职的你踩过哪些坑 #
4327次浏览 91人参与
# 程序员能干到多少岁？ #
5881次浏览 90人参与
# 一张图晒一下你的AI员工 #
3063次浏览 62人参与
# 牛客AI体验站 #
3492次浏览 91人参与
# 我现在比当时_，你想录用我吗 #
3752次浏览 64人参与
# 想辞职但是不敢的原因 #
20185次浏览 88人参与
# ai智能作图 #
624820次浏览 5627人参与
# AI Coding的使用心得 #
2418次浏览 60人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
4133次浏览 84人参与
# 牛客租房专区 #
146792次浏览 1464人参与
# 晒晒你司的新年福利 #
4143次浏览 70人参与
# 虾皮求职进展汇总 #
373489次浏览 2792人参与