Leetcode 300. 最长上升子序列

基本思路：

1. 用DP[ i ]表示从数组开始到第 i 位结束，最大的上升子序列的长度。
2. 在遍历到数组的第N位的时候，遍历前N-1位，当nums[N]大于nums[ j ] 的时候，将DP[ j ]+1和max的大小。取大的。
3. 最后再所有的max中取最大的即为Res。
4. 时间复杂度。

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;
	}
};