子序列的题目

最长递增子序列 300
明确dp[i]是包含以i结尾的最长递增子序列
所以一开始dp数组初始化全为1
递归关系
dp[i]=max(dp[i],dp[j]+1)//如果nums【i】大于nums【j】，那么就可以在dp[i]和dp[j]+1中更新最大值
如果不大于，就是维持1，为啥呢，看看dp【i】的定义，是是包含以i结尾的最长递增子序列，必须要以nums【i】为结尾

最长连续递增序列674
dp[i]：以下标i为结尾的连续递增的子序列长度为dp[i]。
递推关系
if（nums[i-1]<nums[i])dp[i]=dp[i-1]+1

最长重复子数组

dp【i】【j】以下标i和下标j结尾的最长重复子数组
递推关系：
if(num1[i]==nums[j])dp[i][j]=dp[i-1][j-1]+1

最长公共序列

dp[i][j]：长度为[0, i 的字符串text1与长度为[0, j ]的字符串text2的最长公共子序列为dp[i][j]
递推关系：
if(text1[i]==text2[j])dp[i][j]=dp[i-1][j-1]+1;
else dp[i][j]=max(dp[i][j-1],dp[i-1][j]);

这就体现不一样了，前面三题要求都是以…结尾的长度，第四题是在这个长度下符合要求的公共子序列，这是叠加的，所以前三题返回的都是result_max,第四题是dp[][].