开挂了的菜鸡很想奋斗

分类

题解(6)

/ 注册

全部文章（共2篇）

题解 | #信封嵌套问题#

本题可通过巧妙的处理将问题转化为最长递增子序列问题，将先信封的长边（li)由小到大排序，在同等长边（li）的情况下按宽边（wi）由大到小排序。之后将排序后的宽边（wi）按最长递增子序列问题处理。 #include <cstdio> #include <vector> #inc...

C++ 二分查找动态规划

2023-09-03

0 327

题解 | #最长递增子序列#

本题采用类似耐心排序的算法，通过二分查找的方式，将题目的复杂度将为（NlogN)。通过二分查找的方式可以成功地获得最长递增子序列的大小，并保证所得子序列是严格字典序的。该题的难点在于如何获得子序列中的每个元素，我们采用一个index数组记录以序号为i为结尾的最长递增子序列的长度，一个MaxInd数字...

C++ 动态规划二分查找

2023-09-03

0 486