【华为OD机试真题 python】 叠书【2022 Q4 | 200分】

        

本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,

编码后请点击”保存并调试“按钮进行代码提交。

前言

《华为OD笔试真题 python》 专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流。我会尽可能的给一些建议,和帮您解答! PS:文中答案仅供参考,不能照抄哦

题目描述

[叠书]

书籍的长、宽都是整数对应 (l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。

输入

[[20,16],[15,11],[10,10],[9,10]]

 

输出

3

 

解释:前三本可叠放在一起。


Python代码实现:

while 1:
    try:
        n = int(inp

你可能感兴趣的:(华为OD机试真题,python,python,华为od,DP)