300. 最长递增子序列

class Solution {
public:
    int lengthOfLIS(vector<int>& v) {
        // dp[i] 表示以i结尾的LIS的长度
        int res = 1;
        vector<int>dp(v.size(),1);
        for(int i = 1;i<v.size();i++){
            for(int j = 0;j<i;j++) {
                if(v[i]>v[j])dp[i]=max(dp[i],dp[j]+1);
            }
            res = max(res, dp[i]);
        }
        return res;
    }
};