给定⼀个整数数组 nums ,计算其最长递增⼦序列的长度。⼦序列可以不连续,但必须保持原数组的顺序。例如:nums = [10, 9, 2, 5, 3, 7, 101, 18] 的最长递增⼦序列是 [2, 3, 7, 101] ,长度为 4。
dp[j] + 1
dp[i] + 1
min(dp[i], dp[j] + 1)
max(dp[i], dp[j] + 1)