2022年11月10日
LIS 最长递增子序列 三种求解方式
摘要： 1 dp 2 二分 3 index tree 题目描述给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。求最多能搭多少层。 输入描述一个二维数组，里面是每个积木的长和宽，可以左右翻转。 输出描述最 阅读全文
posted @ 2022-11-10 20:12 姓蜀名黍 阅读(103) 评论(0) 推荐(0)