最长公共子序列

字符串中ascii值和最大的最长公共子序列:设dp[i+1,j+1]表示s1[:i+1]和s2[:j+1]的最长公共子序列的最大ascii值和,与查找最长公共子序列长度基本相同,if(s1[i]==s2[j])dp[i+1][j+1]=dp[i][j]+s1[i];else dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]), dp[n1][n2]即为s1和s2的最长公共子序列的最大ascii值和。在查找最长公共子序列时dp表示最长公共子序列的长度

参考链接:712. 两个字符串的最小ASCII删除和
583. 两个字符串的删除操作

创建于2022.3.14/15.31,修改于2022.3.15/14.13

#dp