poboy(破落小子) Zone

原创 lcs 最小实现（nlgn）

 lcs可有三种实现 ，1，n*n/2 ,2 ，dp ，，排序后，寻找最长公共序列 nlogn+n*n3 ,  dp  ,记录各个len所需的最小数字限额法 ，O（n*lgn）/**//*writen by widyrobinwindyrobin@hotmail.com04/10/2008*/#include iostream>using namespace std;#defi