国内特效网站广州应用多的自助建站资讯

国内特效网站,广州应用多的自助建站资讯,国外网页网站设计,成都新都网站开发/* dp[n]#xff1a;以第n个元素结尾的最大子序列的值 所以说dp[n]应该与前面的所有dp[n-1]--dp[0]都与有关#xff0c;从里面选出一个最大的dp#xff0c;然后 加上n的本身#xff08;如果nums[n]大的话#xff09; */ class Solution { public:int lengthOfLIS(vector以第n个元素结尾的最大子序列的值所以说dp[n]应该与前面的所有dp[n-1]--dp[0]都与有关从里面选出一个最大的dp然后加上n的本身如果nums[n]大的话*/class Solution {public:int lengthOfLIS(vectorint nums) {vectorint dp(nums.size()1,1);int max_num1;for(int i1;inums.size();i){for(int j0;ji;j){//和前面的都比较一下if(nums[i]nums[j]){dp[i]max(dp[i],dp[j]1);max_nummax(dp[i],max_num);}}}return max_num;}};