動態規劃最經典解釋 沒有之一

轉載https://blog.csdn.net/hrn1216/article/details/51534607  謝謝大佬 1.基本概念       首先需要科普一下，最長公共子序列（longest common sequence）和最長公共子串（longest common substring）不是一回事兒。什麼是子序列呢？即一個給定的序列的子序列，就是將給定序列中零個或多個元素去掉之後得到的

>>阅读原文<<