最长递增子序列(非连续)

 int lengthOfLIS(vector<int>& nums) 
{
        if(nums.empty())
            return 0;
        const int n=nums.size();
        int dp[n];
        fill(dp,dp+n,1);
        int res=1;
        for(int i=1;i<n;++i)
            for(int j=0;j<i;++j){
                if(nums[i]>nums[j]&&dp[i]<dp[j]+1)
                    dp[i]=dp[j]+1;
                if(dp[i]>res)
                    res=dp[i];
            }
        return res;    
}