根據算法課總結敦锌。
最長公共子序列是一種衡量兩個string相似度的方式痢站。
子序列（subsequence）是包含在string里的序列婆排，它不需要連續(xù)霉猛，可間斷钻蹬。
因為一個string 有2^N個子序列佛致，所以如果用窮舉法（brute force method）贮缕，則需要O（2^N）次。
動態(tài)規(guī)劃是可行的俺榆。
1. 這個問題有最優(yōu)結構（optimal structure）感昼。
2. 有重疊的子問題（overlapping subproblems）。
3. Θ（MN）
java 代碼肋演，兩種方法抑诸。
重建LCS
performance
