动态规划——最长公共子序列

最长公共子序列

!这篇笔记还不完整

洛谷的模板

做法(只适用两个串为1~n全排列 )

  1. 给a串定义一个映射f,满足f(a[i])=i
  2. 对b串执行操作b[i]=f(b[i])
  3. 最长公共子序列长度=b中最长上升子序列
0%