🚧 本站已迁移到 skywt.cn/blog。所有链接都已重定向。
✨ 如果想体验这个 Typecho 博客主题，可访问 beta.skywt.cn。

动态规划经典题目（三）：最长公共子序列（LCS）

写最长上升子序列和最长公共子序列两篇博客都是为了后面的最长公共上升子序列准备啊~

一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则它就是这两个序列的最长公共子序列（Longest Common Sequence，简称LCS）。

最长上升子序列（LIS）

最长上升子序列，全称Longest Increasing Sequence，简称LIS，在计算机科学上是指一个序列中最长的单调递增的子序列（百度百科）。这个序列不一定是连续的。

又是超级水的一题，一道线性DP。

这几道DP很简单，分成很多篇文章发可以假装自己的博客写了很多文章～

动态规划（Dynamic Programming），简称DP，是用于求解决策过程中的最优化数学方法，不仅用于编程领域，也用于管理学、经济学、生物学（具体这三个地方怎么用就不关我们事了）。作为NOIP竞赛的每年必考题型，动态规划是很重要的！！！

感觉今年试卷比去年简单，不过数据比去年强（似乎一群dalao因为某题一个小小的失误而350）。