子序列包含子數組！
說白了，要用到雙層循環！
用雙層循環中的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;}
};