2020年5月4日
leetcode 面试题 17.08. 马戏团人塔+面试题 08.13. 堆箱子 最长不下降子序列以及O(nlogn)优化
摘要： 话不多说直接上题 分析一下，题目要求的是能让所有的箱子竖着堆起来 下面的箱子要比上面的箱子的三维~~正经的~~都要大 很明显也就是求一个箱子的摆放序列，使得三维递增 这很明显是一个最长递增子序列问题，那么我们可以 怎么做呢，因为数据量不大，只有3000,直接n^2的dp 就行，先将所有的箱子按照第一 阅读全文
posted @ 2020-05-04 13:15 CrosseaLL 阅读(315) 评论(0) 推荐(0) 编辑