别急，绕着盒子打

分类

算法小记(2) 题解(3)

/ 注册

全部文章（共1篇）

连续上升子序列

这道题真的很不错，要求最长的子序列，而不是长度，而且题目设置了必须得nlogn的复杂度才能过。如果暴力的话，只需要知道最大子序列长度和以下标i元素为结尾的子序列最大长度。但是这种办法在dp时只能暴力，如果想二分查找，必须得知道每个长度的序列里的最后一个元素的最小值。因此需要维护两个数组和一个len。...

java 二分最大子序列动态规划

2021-08-18

15 1370