题解 | #最长公共子序列(一)#
最长公共子序列(一)
http://www.nowcoder.com/practice/8cb175b803374e348a614e34b80ae191
最长公共子序列问题
状态表示：s1 前 i 个字母和 s2 前 j 个字母的最长公共子序列长度 状态计算：00、01、10、11
- 00 包含在 01 或 10 中
- 01: f[i - 1][j]，10：f[i][j - 1]
- 11:
s1[i - 1] == s2[j - 1]时为 f[i - 1][j - 1] + 1
三种情况取 max
投递华为等公司9个岗位 >
查看14道真题和解析