Skydddd的博客

DP的定义 状态转移方程 比较当前串的最后一个字符，相等则LCS+1也就是dp[i] = dp[i-1][j-1] + 1; 否则,在之前各自上个dp中选最大的dp[i] = Max(dp[i-1][j],dp[i][j-1]) 初始条件dp[0][j]和dp[i][0]都为0，符合数组初始化条件，所以不用管它。 第一次写的时候错误 循环中的i ，j...

法一：明显动态规划 法二：贪心加二分查找 tail[i]代表长度为i+1的上升序列最小的末尾 记住，这个代码只保证末尾最小，也就是长度最长 最终数组不是最优结果，只求长度 如果找不到，也就是新数大于tail，则最后循环退出为right res是最长的个数 这里有个tr...