POJ 1458 入门dp LCS 最长公共子序列
http://poj.org/problem?id=1458
题意:两个字符串求最长公共子序列
思路:
dp[i][j]表示a串前i项和b串前j项的LCS.
递推式:dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+a[i]==b[j])
分别用
a串前i-1项和b串前j项的LCS
a串前i-1项和b串前j项的LCS
...
原创
2019-04-18 17:34:11 ·
163 阅读 ·
0 评论