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

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

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

求兩個字符串最大公共子串問題？

devc的話，是有結果的，一按回車的話先出結果然后瞬間消失。在后面加一個函數就能保留結果查看了。在后面加了gets（b）；然后就能用devc看到結果了。#include<stdio.h>int main(){ char a[1024]，b[1024]，c[1024]/*定義三個字符數組a，b，c*/ int n=0/*統計公共字符的個數*/ 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]/*把公共部分賦值給數組c[i]*/ n } c[i]=" " printf("公共部分的字符串個數是:n") printf("%dn"，n) printf("公共部分的字符串:n") puts(c) gets(b)}

你為什么要學算法？

算法，其實就是解決問題的方法。學習算法，就是學習前人解決問題的方法。為什么要學算法？想在程序道路上走的更遠的程序員，可能都需要學算法。記得軟件工程里講，程序就是數據結構 算法，可見算法對程序的重要性。

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

即使不是程序員，平時也應該多多學習算法，一來對于思維訓練有幫助，二來對解決生活中的現實問題，也有很大的幫助。例如：用矩陣解方程組。

學習算法的目的，每個人可能不同，但是算法帶給學習者的實際好處，這一點卻是相同的。