300. 最长递增子序列
题目链接:300. 最长递增子序列
dp含义: 以nume[i]为结尾的最长递增子序列的长度
-
递推公式:
dp[i] = Math.max(dp[i], dp[j] + 1)
674. 最长连续递增序列
题目链接:674. 最长连续递增序列
dp含义: 以nume[i]为结尾的最长连续递增子序列的长度
-
递推公式:
if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1
718. 最长重复子数组
题目链接:718. 最长重复子数组
dp含义:
dp[i][j]
以i-1为结尾的nums1, 和以j-1为结尾的nums2 的最长重复子数组的长度-
递推公式:
if (nums[i] > nums[i - 1]) dp[i] = dp[i-1] + 1
初始化:
dp[i][0] = 0; dp[0][j] = 0
结果不是
dp[len1][len2]
,在过程中,因为不一定是以i-1或者j-1为结尾如果i和j结尾的话需要进行初始化