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