摘要：#动态规划总结（更新中） ##1.最长公共子串 a b c d 0 0 0 0 d 0 0 0 0 1 b 0 0 1 0 0 c 0 0 0 2 0 if(s1[i]==s2[j]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j] = 0; ##2.最长公共子序列 a 阅读全文