其他分享
首页 > 其他分享> > 最长公共子序列(LCS)tzoj:5752

最长公共子序列(LCS)tzoj:5752

作者:互联网

http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=5752

题意:求两个串的最长公共子序列(顺序相同即为子序列)

dp[i+1][j+1]:表示0-i前i+1个为止的最长公共子序列

当a[i]==b[j]时,直接就是dp[i][j]+1;

其他:max(dp[i][j+1],dp[i+1][j])

 

标签:LCS,5752,公共,序列,tzoj,最长,dp,题意
来源: https://www.cnblogs.com/ydw--/p/13066615.html