編程之美 最長遞增序列

從這道題目上 可以分析 ，最長子序列 要求的是 後面的元素 要比前面的元素大。

我們記錄 數組中元素 每一個位置對應的最長子序列長度 ，當新加入的元素 大於前面的某個元素時，則對應的位置的最長序列長度+1

代碼如下

#include "stdio.h"int main(){int i =0;int data[] ={1,-1,2,-3,4,-5,6,-7};int len = sizeof(data)/sizeof(data[0]);int listL[10];int j;int max=0;for(i=0;i<len;i++){listL[i]=1;for(j=0;j<i;j++){if(data[i]>data[j]&&listL[j]+1>listL[i]){listL[i]=listL[j]+1;if(listL[i]>max){max = listL[i];}}}}printf("%d\n",max);return 0;}