基本思路：
- 用DP[ i ]表示从数组开始到第 i 位结束，最大的上升子序列的长度。
- 在遍历到数组的第N位的时候，遍历前N-1位，当nums[N]大于nums[ j ] 的时候，将DP[ j ]+1和max的大小。取大的。
- 最后再所有的max中取最大的即为Res。
- 时间复杂度
![O[N^{^{2}}]](https://private.codecogs.com/gif.latex?O%5BN%5E%7B%5E%7B2%7D%7D%5D) 。
AC解：
class Solution {
public:
int lengthOfLIS(vector<int>& nums) {
int Len = nums.size(), Max = 1, Res = 0;
vector<int> Dp;
for (int i = 0; i < Len; i++){
for (int j = i; j >= 0; j--){
if(nums[i]>nums[j]){
Max = Dp[j] + 1 > Max ? (Dp[j] + 1) : Max;
}
}
Dp.push_back(Max);
Res = Res > Max ? Res : Max;
Max = 1;
}
return Res;
}
};
| 
转播
