最長(zhǎng)公共連續(xù)子序列？最長(zhǎng)公共子序列（LCS）是一個(gè)在一個(gè)序列集合中（通常為兩個(gè)序列）用來查找所有序列中最長(zhǎng)子序列的問題。這與查找最長(zhǎng)公共子串的問題不同的地方是：子序列不需要在原序列中占用連續(xù)的位置 。

最長(zhǎng)公共連續(xù)子序列？

最長(zhǎng)公共子序列（LCS）是一個(gè)在一個(gè)序列集合中（通常為兩個(gè)序列）用來查找所有序列中最長(zhǎng)子序列的問題。這與查找最長(zhǎng)公共子串的問題不同的地方是：子序列不需要在原序列中占用連續(xù)的位置 。最長(zhǎng)公共子序列問題是一個(gè)經(jīng)典的計(jì)算機(jī)科學(xué)問題，也是數(shù)據(jù)比較程序，比如Diff工具，和生物信息學(xué)應(yīng)用的基礎(chǔ)。它也被廣泛地應(yīng)用在版本控制，比如Git用來調(diào)和文件之間的改變。

求兩個(gè)字符串最大公共子串問題？

devc的話，是有結(jié)果的，一按回車的話先出結(jié)果然后瞬間消失。在后面加一個(gè)函數(shù)就能保留結(jié)果查看了。在后面加了gets（b）；然后就能用devc看到結(jié)果了。#include<stdio.h>int main(){ char a[1024]，b[1024]，c[1024]/*定義三個(gè)字符數(shù)組a，b，c*/ int n=0/*統(tǒng)計(jì)公共字符的個(gè)數(shù)*/ int i printf("input a:n") fflush(stdin)/*清空字符串*/ gets(a) printf("input b:n") fflush(stdin)/*清空字符串*/ gets(b) for(i=0a[i]!="0"&&b[i]!="0"i ) if(a[i]==b[i]) { c[i]=a[i]/*把公共部分賦值給數(shù)組c[i]*/ n } c[i]=" " printf("公共部分的字符串個(gè)數(shù)是:n") printf("%dn"，n) printf("公共部分的字符串:n") puts(c) gets(b)}

你為什么要學(xué)算法？

算法，其實(shí)就是解決問題的方法。學(xué)習(xí)算法，就是學(xué)習(xí)前人解決問題的方法。為什么要學(xué)算法？想在程序道路上走的更遠(yuǎn)的程序員，可能都需要學(xué)算法。記得軟件工程里講，程序就是數(shù)據(jù)結(jié)構(gòu) 算法，可見算法對(duì)程序的重要性。

很多做業(yè)務(wù)系統(tǒng)的初級(jí)程序員，可能平時(shí)不會(huì)用到很多數(shù)學(xué)算式，但也不代表沒用到算法。算法表征了數(shù)學(xué)對(duì)于計(jì)算機(jī)的重要性，對(duì)于圖形圖像、人工智能等方面，數(shù)學(xué)功底不好，不懂算法可謂寸步難行。

即使不是程序員，平時(shí)也應(yīng)該多多學(xué)習(xí)算法，一來對(duì)于思維訓(xùn)練有幫助，二來對(duì)解決生活中的現(xiàn)實(shí)問題，也有很大的幫助。例如：用矩陣解方程組。

學(xué)習(xí)算法的目的，每個(gè)人可能不同，但是算法帶給學(xué)習(xí)者的實(shí)際好處，這一點(diǎn)卻是相同的。