2020年6月2日
最大公共子序列和最大公共子串
摘要： 核心在于子序列不连续，子串连续 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 阅读全文
posted @ 2020-06-02 09:47 iamzhoug37 阅读(272) 评论(0) 推荐(0)