。

那么条件就变成两种了#xff0c;一种是当前的字符相同#xff0c;一种是不同。

相同跟之前的条件一样#xff1b;不同则需要继承上次比较的较大值。

if

(text1[i

和之前的一道题目的区别就是这个子序列不需要每个字符相邻。

那么条件就变成两种了一种是当前的字符相同一种是不同。

相同跟之前的条件一样不同则需要继承上次比较的较大值。

if

(text1[i

i-1和j-2字符组成的大小之间比较的大小取舍即dp[i][j]

max(dp[i][j

longestCommonSubsequence(string

text1,

dp[text1.size()][text2.size()];}

1035.

dp[nums1.size()][nums2.size()];}

3.最大子数组和

1.会超出存储范围的dp其实思路就是暴力解只是表达式简单易懂。

3.那么ij的位置其实都是没有意义的。

只考虑二维数组的另外一半。

条件其实很简单就是比较加上j这个节点的数组会不会子数组更大所以条件为dp[i][j]

dp[i][j

4.初始化就是将dp[i][i]位置的数变为nums[i]dp[0][i]为前一个数的累加dp[0][i]

dp[0][i

{vectorvectorintdp(nums.size(),

0));dp[0][0]

2.条件就是看前面一个dp加上当前节点和单独是该节点的数之间的比较dp[i]

max(dp[i