牛客74234309号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最长上升子序列(三)#

动态规划+二分查找，状态转移公式跟普通的有所不同，用tail数组维护当前最长的公共子序列，如果arr[i]>当前tail[len-1],则tail[len++]=arr[i],dp[i]=len; 如果不成立，则通过二分查找到最小的大于等于arr[i]的位置，插入arr[i]（这样才...

Java 动态规划二分查找

2022-02-13

0 402