代码随想录day53|1143.最长公共子序列、 1035.不相交的线、 53. 最大子序和

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]有可能是负数

你可能感兴趣的:(算法,数据结构)