2023-03-05 12:06 电子科技大学 Java 发布于四川
关注
如何计算红包的最大套娃层数？
某乎校招：
给你一组若干个红包，包含若干长和宽数据，如果一个红包的长和宽都小于另一个红包，那么称这个红包可以套娃到另一个红包里面。求如何选取其中的部分红包进行套娃使得套娃层数最大？
以第一个用例示范：
有4个红包，长和宽分别是（5，4）（6，4）（7，6）（2，3）
那么套娃层数就是3层，以（2，3）->（5，4）->（7，6）或者（2，3）->（6，4）->（7，6）进行套娃。
给你一组若干个红包，包含若干长和宽数据，如果一个红包的长和宽都小于另一个红包，那么称这个红包可以套娃到另一个红包里面。求如何选取其中的部分红包进行套娃使得套娃层数最大？
以第一个用例示范：
有4个红包，长和宽分别是（5，4）（6，4）（7，6）（2，3）
那么套娃层数就是3层，以（2，3）->（5，4）->（7，6）或者（2，3）->（6，4）->（7，6）进行套娃。
全部评论
牛客164541665号
北京航空航天大学 Java
怎么做的，我写的测试用例只有69通过，有代码吗
终于和自己妥协了
暨南大学 Java
蹲个解答
相关推荐
01-16 00:53
长春工业大学人文信息学院 软件测试 点赞 评论 收藏
分享
02-09 20:12
门头沟学院 测试开发 点赞 评论 收藏
分享