网站开发实训室wordpress加动效
张小明 2026/1/12 2:20:16
网站开发实训室,wordpress加动效,扬中网站建设门户报价,广告公司网站建设方案/*
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;}};