動態規劃做最長公共子序列（LCS）

動態規劃做最長公共子序列（LCS） 遞推公式如下： 在程序中構建一個如下的長度矩陣 代碼如下： #include<iostream> #include<cstring> using namespace std; string a,b; //a串和b串 int lena,lenb; //lena爲a串的長度，lenb爲b串的長度 int len[1000][1000]; //長度空間

>>阅读原文<<