最大公共子序列和最大公共子串

核心在于子序列不连续,子串连续

if(a[i]== a[j]){

dp[i][j] = dp[i-1][j-1]+1

}

else {

//子串

dp[i][j]=0;

//子序列

dp[i][j]=max(dp[i-1][j],dp[i][j-1])

https://leetcode-cn.com/problems/longest-common-subsequence/

posted @ 2020-06-02 09:47  iamzhoug37  阅读(272)  评论(0)    收藏  举报