最長遞增子序列之動態規劃(C語言實現)

算法步驟： （1）設置一個mark[]數組，mark[]數組的個數和原序列data[]的個數相等，mark[i]表示以data[i]做爲結尾的最長遞增子序列的長度； （2）在肯定mark[i]時，在0到i-1中找到這樣一個k，使得data[k]<data[i]且mark[k]=MAX{mark[0]…mark[i-1]}。若存在這樣的k，則mark[i]=mark[k]+1;不然mark[k]=1

>>阅读原文<<