子序列包含子数组！
说白了，要用到双层循环！
用双层循环中的dp[i]和dp[j]把所有子序列情况考虑到位

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