ZuksanWang

摘要： "300. 最长上升子序列" 最长递增子序列的长度 暴力求解 略 动态规划 一个错解 定义: $dp[i]$表示$nums[0:i]$的LIS的长度; 状态转移: $dp[i]$取决于$nums[i]$是否大于$nums[0:i 1]$的LIS中的最大值(这个最大值设为$m(i 1)$); $$dp 阅读全文