分析
f[i][j]表示的是a当前的第i个字母,b当前的第j个字母的最长公共子序列
划分集合:以a[i]a[i],b[j]b[j]是否包含在子序列当中为依据,因此可以分成四类:
1.a[i],b[j]在子序列中
2.a[i]在子序列中,b[j]不在子序列中
3.b[i]在子序列中,a[j]不在子序列中
4.a[i]和b[j]都不在子序列中
代码
1 | #include <iostream> |
本文作者: jiangyuhao
本文链接: http://example.com/2022/04/12/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E5%BA%8F%E5%88%97/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!