class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int> dp(nums.size(), 1);
        // dp[0] = 1;
        // dp[i] 0~i范围内的最长递增子序列。
        for(int i = 1; i < nums.size(); i++){
            for(int j = 0;j < i; j++){
                if(nums[j]<nums[i])
                    dp[i] = max(dp[i],dp[j]+1);
            }
        }
        int res = INT_MIN;
        for(int i = 0; i < dp.size(); i++){
            res = max(res, dp[i]);
        }
        return res;
    }
};