动态规划最经典解释 没有之一

转载https://blog.csdn.net/hrn1216/article/details/51534607  谢谢大佬 1.基本概念       首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的

>>阅读原文<<