原创 最長公共子序列LCS算法

思路: 對所有子問題s1[1-i]和s2[1-j]進行求解。s1[1-i]表示1~i範圍的s1子串,s2[1-j]表示1-j範圍的s2子串。 舉例: #define N1 8 #define N2 9 int s1[N1+1] =