代码随想录day53"/>
代码随想录day53
1143.最长公共子序列
dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j]
因此是if(nums1[i-1] == nums2[j-1])
1035.不相交的线
和上一题一样
53. 最大子序和
int result = dp[0]; 不是0,因为dp[i]有可能是负数
更多推荐
代码随想录day53
代码随想录day53"/>
dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j]
因此是if(nums1[i-1] == nums2[j-1])
和上一题一样
int result = dp[0]; 不是0,因为dp[i]有可能是负数
更多推荐
代码随想录day53
发布评论