演算法設計與分析 最長公共子串行問題
這個問題是動態規劃演算法的經典題。話不多說 直接放** 已經在dev-c++測試成功。第一次發部落格 獻醜了。#include
#include
#define n 10
#define m 10
using namespace std;
void lcslength(char x[m],char y[n],int b[m][n])
else if(c[i-1][j]>=c[i][j-1])
else }}
void lcs(int i,int j,char x[n] ,int b[m][n])
else if(b[i][j]==1)
else if(b[i][j]==2)
lcs(i-1,j,x,b);
else lcs(i,j-1,x,b);
}int main()
char y[n];
for(i=0;iscanf("%c",&y[i]);
int b[m][n];
lcslength(x,y,b);
lcs(m-1,n-1,x,b);
return 0;
}
最長公共子串行問題
給定整數a1，a2，an 可能有負值 求連續子串行和的最大值。為方便起見，如果所有整數都為負值，則最大子串行和為0 這是個顯而易見的方法，幾乎每個人在第一眼看到該問題都能夠想出來的方法。就是將所有的子串行找出來，然後求和最大的乙個。如果序列足夠大，該方法的效率可想而知。如下 include incl...
最長公共子串行問題
最長公共子串行問題很早就在很多論壇上見過，前幾天看到乙個人發了一篇帖子，心血來潮就去看演算法導論上的動態規劃部分，關於這個問題不再細述，直接貼c 實現的具體 了。做大公共子串行問題 pragma once include using std string define over 1 書中使用箭頭符號...
最長公共子串行問題
問題描述 字串行的子串行是指從給定字串行中隨意地 不一定連續 去掉若干個字元 可能乙個也不去掉 後所形成的字串行。令給定的字串行x x0，x1，xm 1 序列y y0，y1，yk 1 是x的子串行，存在x的乙個嚴格遞增下標序列，使得對所有的j 0，1，k 1，有xij yj。例如，x abcbdab...