LCS,即最常公共子序列的的C語(yǔ)言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長(zhǎng)公共子序列做準(zhǔn)備，并可得到子序列長(zhǎng)度。lcs(char，int，int)函數(shù)是輸出子序列的。并用到了第一個(gè)函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列，要知道那些地方是可輸出的位置，因此構(gòu)造數(shù)組b[][]，當(dāng)為1時(shí)表明當(dāng)前位置匹配，可輸出，為2時(shí)需要往上回溯，為3時(shí)需要往左回溯，直到找到下一個(gè)為1的位置。而c[][]數(shù)組是保存找子序列過(guò)程中匹配位數(shù)。
資源簡(jiǎn)介：LCS,即最常公共子序列的的C語(yǔ)言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長(zhǎng)公共子序列做準(zhǔn)備，并可得到子序列長(zhǎng)度。LCS(char，int，int)函數(shù)是輸出子序列的。并用到了第一個(gè)函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列，要知道那...
上傳時(shí)間： 2014-01-11
上傳用戶：yuchunhai1990
資源簡(jiǎn)介：LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(jiǎn)單地描述如下： 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
資源簡(jiǎn)介：利用動(dòng)態(tài)規(guī)劃算法解決最長(zhǎng)公共子序列問(wèn)題的改進(jìn)算法。
上傳時(shí)間： 2016-02-03
上傳用戶：
資源簡(jiǎn)介：快速排序與最長(zhǎng)公共子序列算法(Visual C++)
上傳時(shí)間： 2013-12-26
上傳用戶：hzy5825468
資源簡(jiǎn)介：本程序計(jì)算兩個(gè)序列的最長(zhǎng)公共子序列LCS
上傳時(shí)間： 2013-12-03
上傳用戶：sclyutian
資源簡(jiǎn)介：最長(zhǎng)公共子序列(LCS)算法 求兩個(gè)字符串的最長(zhǎng)公共子序列。 X的一個(gè)子序列是相應(yīng)于X下標(biāo)序列{1, 2, …, m}的一個(gè)子序列，求解兩個(gè)序列的所有子序列中長(zhǎng)度最大的，例如輸入：pear, peach輸出：pea。
上傳時(shí)間： 2017-09-24
上傳用戶：zgu489
資源簡(jiǎn)介：最長(zhǎng)公共子序列算法LCS實(shí)現(xiàn)。任意輸入兩個(gè)字符串，通過(guò)此算法可以找到最長(zhǎng)的公共子序列。
上傳時(shí)間： 2016-06-11
上傳用戶：weiwolkt
資源簡(jiǎn)介：動(dòng)態(tài)規(guī)劃算法中的最長(zhǎng)公共子序列算法
上傳時(shí)間： 2015-02-15
上傳用戶：源碼3
資源簡(jiǎn)介：兩個(gè)任意字符串的最長(zhǎng)公共子序列的C++實(shí)現(xiàn)
上傳時(shí)間： 2016-03-30
上傳用戶：lijinchuan
資源簡(jiǎn)介：使用動(dòng)態(tài)規(guī)劃方法,實(shí)現(xiàn)了最長(zhǎng)公共子序列算法,并對(duì)動(dòng)態(tài)規(guī)劃方法作了時(shí)間和空間的改進(jìn)
上傳時(shí)間： 2016-05-03
上傳用戶：playboys0
資源簡(jiǎn)介：最長(zhǎng)公共子序列的實(shí)現(xiàn)問(wèn)題簡(jiǎn)單快速會(huì)讓你與一項(xiàng)不到到結(jié)果
上傳時(shí)間： 2016-08-08
上傳用戶：我們的船長(zhǎng)
資源簡(jiǎn)介：求兩個(gè)字符串的最長(zhǎng)公共子序列，使用遞歸算法實(shí)現(xiàn)。
上傳時(shí)間： 2016-11-11
上傳用戶：gaome
資源簡(jiǎn)介：用分治法求出兩個(gè)字符串中的最長(zhǎng)公共子序列，輸出長(zhǎng)度，并輸出最終序列
上傳時(shí)間： 2014-08-11
上傳用戶：wpwpwlxwlx
資源簡(jiǎn)介：這是暑假寫(xiě)的最長(zhǎng)公共子序列算法，呵呵， 歡迎大家來(lái)下載
上傳時(shí)間： 2017-03-29
上傳用戶：saharawalker
資源簡(jiǎn)介：求最長(zhǎng)公共子序列的算法，其中包含了對(duì)該算法的講解。
上傳時(shí)間： 2013-12-09
上傳用戶：czl10052678
資源簡(jiǎn)介：求出任意兩個(gè)序列的最長(zhǎng)公共子序列,使用了動(dòng)態(tài)規(guī)劃的方法
上傳時(shí)間： 2017-06-28
上傳用戶：songnanhua
資源簡(jiǎn)介：最長(zhǎng)公共子序列 問(wèn)題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，長(zhǎng)度最長(zhǎng)者稱為最長(zhǎng)公共子序列。...
上傳時(shí)間： 2017-07-14
上傳用戶：s363994250
資源簡(jiǎn)介：用動(dòng)態(tài)規(guī)劃的方法找出兩個(gè)序列的最長(zhǎng)公共子序列，C++，包含有完整文檔說(shuō)明。
上傳時(shí)間： 2017-08-20
上傳用戶：it男一枚
資源簡(jiǎn)介：作品：算法設(shè)計(jì)課程作業(yè) 作者：陳興 學(xué)號(hào)：J04120010 操作說(shuō)明： 1、最長(zhǎng)公共子序列： 用VC6.0打開(kāi)文件以后輸入一串?dāng)?shù)字，按“\”為結(jié)束，輸出結(jié)果。 2、背包問(wèn)題 用vc6.0打開(kāi)文件以后按提示操作。 3、殘缺棋盤(pán)問(wèn)題 用vc6.0打開(kāi)文件以后按提...
上傳時(shí)間： 2014-01-01
上傳用戶：siguazgb
資源簡(jiǎn)介：后綴數(shù)組求最長(zhǎng)公共子串 這里的最長(zhǎng)公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個(gè)字符串的最長(zhǎng)公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個(gè)字符串長(zhǎng)度的和）
上傳時(shí)間： 2015-10-24
上傳用戶：電子世界
資源簡(jiǎn)介：最大公共子序列，利用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn) just enjoy it
上傳時(shí)間： 2014-01-05
上傳用戶：tyler
資源簡(jiǎn)介：最大公共子序列 采用動(dòng)態(tài)規(guī)劃發(fā)，下載即可運(yùn)行，歡迎改正
上傳時(shí)間： 2016-03-27
上傳用戶：koulian
資源簡(jiǎn)介：關(guān)于求公共子序列問(wèn)題的動(dòng)態(tài)規(guī)劃方法及實(shí)現(xiàn)源碼.
上傳時(shí)間： 2014-01-18
上傳用戶：123456wh
資源簡(jiǎn)介：求最長(zhǎng)公共子序列，求最長(zhǎng)公共子序列！！！
上傳時(shí)間： 2014-11-24
上傳用戶：啊颯颯大師的
資源簡(jiǎn)介：msp430x14單片機(jī)芯片采集DS18B20的溫度,C語(yǔ)言編寫(xiě)。調(diào)試過(guò)。
上傳時(shí)間： 2014-08-24
上傳用戶：蠢蠢66
資源簡(jiǎn)介：Brian W. Kernighan和Dennis M. Ritchie.寫(xiě)的權(quán)威C語(yǔ)言書(shū)籍。
上傳時(shí)間： 2015-10-04
上傳用戶：lht618
資源簡(jiǎn)介：一個(gè)電話報(bào)警器的完整C語(yǔ)言源代碼。可以供初學(xué)者學(xué)習(xí)學(xué)習(xí)。
上傳時(shí)間： 2013-12-28
上傳用戶：1966640071
資源簡(jiǎn)介：溫度傳感器DS18B20的51 C語(yǔ)言驅(qū)動(dòng)。
上傳時(shí)間： 2013-12-13
上傳用戶：llandlu
資源簡(jiǎn)介：求最長(zhǎng)的公共子序列，對(duì)于初學(xué)者來(lái)說(shuō)很不錯(cuò)
上傳時(shí)間： 2013-12-13
上傳用戶：源弋弋
資源簡(jiǎn)介：最長(zhǎng)子序列的求解,用于查找?guī)讉€(gè)序列中最長(zhǎng)的公共子序列，并且返回查找結(jié)果
上傳時(shí)間： 2017-06-11
上傳用戶：風(fēng)之驕子
