动态规划：最长子序列问题

关于动态规划中的最长子序列问题有不少优秀的解读，在这里推荐一位博主的关于最长子序列的文章，很是不错，配有大量的图片和文字解答，在这里推荐给你们。本文章转载自这里web 1.基本概念 首先须要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列

>>阅读原文<<