動態規劃之LCS和LIS

（一）最長公共子序列        問題描述：給定一個序列 ， 序列  稱爲 X 的子序列，當存在一個嚴格遞增的X的下標序列  ，對全部的 ，都有 。求兩個序列的長度最長的公共子序列的問題就被稱爲最長公共子序列問題（Longest-common-subsequence problem, LCS）。        注意，在這個問題中，子序列中的元素不必定在原序列中是相鄰的。        這是經典的

>>阅读原文<<