该专栏为热销专栏榜 第45名
超级会员免费看
该博客介绍了华为机试中的一道书籍叠放问题，要求根据书的长宽判断能叠放的最多数量。博主强调了审题的重要性，提出先按长度和宽度对书籍排序，然后使用动态规划求解。动态规划的转移方程为dp[i] = max(dp[i], dp[j] + 1)。博客提供了多种语言的实现，包括Java。"
132310220,8711910,RT-DETR在小样本目标检测表现出色：超越同类算法8.6%,"['计算机视觉', '目标检测算法', '人工智能', '预训练权重', '飞桨框架']
所有题目均有五种语言实现。C实现目录、C++ 实现目录、Python实现目录、Java实现目录、JavaScript实现目录
题目
给定一组书的长宽，并且只有当一本书的长宽同时小于另一本书的长宽时，两书才能叠放在一起，求该组书中最多能有多少本书叠放在一起。
[[20,16],[15,11],[10,10],[9,10]]3前三本可叠放在一起。
思路
1：注意审题，书A的长宽度都比B长宽大时，才能叠上去，也就是两个数字都比另外一个大才行。
2：那题目就比较好理解了，先按照长度、宽度对书籍进行排序（长度相同的，再按照宽度排序）。
3：动态规划，转移方程：dp[i] = max(dp[i], dp[j] + 1);
考点
1：动态规划
Code
import java.util.Scanner;
import ja
订阅专栏 解锁全文
扫一扫
366
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
