最长递增子序列

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        vector<int> dp(nums.size(), 1);
        for(int i=1;i<nums.size();i++){
            for(int j=0;j<=i-1;j++){
                if(nums[i]>nums[j]){
                    dp[i]=max(dp[j]+1, dp[i]);
                }
            }
        }
        int result=1;
        for(int i=1;i<nums.size();i++){
            result=max(result, dp[i]);
        }
        return result;
    }
};