動態規劃——最長子序列問題

最長公共子序列：X和Y的公共子序列中長度最長的（包含元素最多的）叫作X和Y的最長公共子序列。 思路： 設X=x1x2…xm和Y=y1y2…yn是兩個序列，Z=z1z2…zk是這兩個序列的一個最長公共子序列。c++ 1. 若是xm=yn，那麼zk=xm=yn，且Zk-1是Xm-1，Yn-1的一個最長公共子序列； 2. 若是xm≠yn，那麼zk≠xm，意味着Z是Xm-1，Y的

>>阅读原文<<