? LCS(最長(zhǎng)公共子序列)是動(dòng)態(tài)規(guī)劃里的一道經(jīng)典的問題。動(dòng)態(tài)規(guī)劃
LCS:最長(zhǎng)公共子序列
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
推薦閱讀更多精彩內(nèi)容
- 來源：http://blog.csdn.net/hrn1216/article/details/51534607 ...
- 原文在這里 http://blog.csdn.net/dq_dm/article/details/45043689...
- 最長(zhǎng)公共子序列和最長(zhǎng)公共子串區(qū)別 最長(zhǎng)公共子串（Longest CommonSubstring）和最長(zhǎng)公共子序列（...
- 一個(gè)字符串的子串是字符串中連續(xù)的一個(gè)序列，而一個(gè)字符串的子序列是字符串中保持相對(duì)位置的字符序列，譬如，"adi"可...
- 基礎(chǔ)概念 字符串：S[0..n]，S是一個(gè)字符串，長(zhǎng)度為n。S本質(zhì)上是一個(gè)字符數(shù)組，數(shù)組的每個(gè)元素都是一個(gè)字符； ...
