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