给定一个整数数组 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)