3430: 【DP】2024E-书籍叠放

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:115 提交:251 正确率:45.82% 命题人:

题目描述

                书籍的长、宽都是整数对应(l,w)。如果书A的长宽度都比B长宽大时,则允许将B排列放在A上面。 

                现在有一组规格的书籍,书籍叠放时要求书籍不能做旋转,请计算最多能有多少个规格书籍能叠放在一起。

输入格式

                输入:books = 20,16,15,11,10,10,9,10 

                说明:总共4本书籍, 第一本长度为20,宽度为16; 第二本书长度为15宽度为11; 依次类推,最后一本书长度为9,宽度为10

输出格式

                输出:3

                最多能有多少个规格书籍能叠放在一起

输入样例    复制

20,16,15,11,10,10,9,10

输出样例    复制

3