https://www.acwing.com/problem/content/description/1224/
最长公共子序列问题在《算法导论》P222页有其原理证明。
“比对两段DNA序列的相似度”就是一个很好的例子。
动态规划的核心思想就是自底向上地解决递归中的重复子结构问题。利用空间迭代（或者说是状态转移）来换取递归的堆栈操作和时间。
此问题隶属于区间DP
标签：问题,底向上,递归,脱落,蓝桥,公共,序列,最长
来源： https://www.cnblogs.com/rabbithacker/p/15880702.html