A27147. $下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（）。int max(int a,int b){ return(a>b)?a:b; } int LIS(vector<int>& nums){ int n= nums.size(); if(n == 0) return 0; vector<int>dp(n,1); int maxLen = 1; for(inti=1; i<n;\dots$

单选题困难

知识点

动态规划最长上升子序列状态转移

题目描述

下面 LIS 函数试图求出最长上升子序列的长度，横线处应该填入的是（    ）。int max(int a,int b){ return(a>b)?a:b; } int LIS(vector<int>& nums){ int n= nums.size(); if(n == 0) return 0; vector<int>dp(n,1); int maxLen = 1; for(inti=1; i<n; i++){ for(int j=0;j< i; j++) if(nums[j]< nums[i]); ________;// 在此处填入选项 maxLen = max(maxLen,dp[i]); } return maxLen; }

dp[j]=max(dp[j]+1,dp[i])

dp[j]=max(dp[j],dp[i]+1)

dp[i]=max(dp[i]+1,dp[j])

dp[i]=max(dp[i],dp[j]+1)

上一题下一题