K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
注:子序列指可以通过删除数组中某些或不删除元素,且不改变剩余元素顺序得到的序列,不需要连续。
dp[i] = max(dp[i], dp[j] + 1),遍历范围为0≤j<i,无额外判断条件
dp[i] = max(dp[i], dp[j] + 1)
dp[i] = max(dp[i], dp[j] + 1),遍历范围为0≤j<i,且满足nums[j] < nums[i]
若nums[i] > nums[i-1]则dp[i] = dp[i-1] + 1,否则dp[i] = dp[i-1]
dp[i] = dp[i-1] + 1
dp[i] = dp[i-1]
dp[i] = max(dp[0...i-1]) + 1,无额外判断条件
dp[i] = max(dp[0...i-1]) + 1