给定一个整数数组 nums ,找到其中最长的严格上升⼦序列的长度。
⼦序列 是指从原数组中删除一些元素(或不删除)后 ,剩余元素保持原有顺序的序列。 要求:
⼦序列必须是严格上升的(即每个元素都⽐前一个元素⼤) 。
返回最长严格上升⼦序列的长度。
横线处应该填写的是 ()
dp[i] = max(dp[i], dp[j])
dp[i] = max(dp[i], dp[j] + 1)
dp[i] = max(dp[i]+1, dp[j] + 1)
dp[i] = max(dp[i]+1, dp[j])