定义dp[i]表示以第i个元素结尾的最长上升子序列长度，转移方程为dp[i] = dp[j] + 1，其中0≤j<i且nums[j]<nums[i]

定义dp[i]表示以第i个元素结尾的最长上升子序列长度，转移方程为dp[i] = max(1, max{ dp[j]+1 | 0≤j<i 且 nums[j]<nums[i] })

定义dp[i]表示前i个元素的最长上升子序列长度，转移方程为当nums[i]>nums[i-1]时dp[i] = dp[i-1]+1，否则dp[i] = dp[i-1]

定义dp[i]表示前i个元素的最长上升子序列长度，转移方程为dp[i] = max(dp[i-1], dp[i-2]+1)，其中nums[i]>nums[i-2]