最长有序子序列及其路径

 #include<iostream>
 #include<string.h>
 #define N 8
 using namespace std;

 int a[N] = {5, 1, 2, 6, 5, 6,2,1 };
 //int a[10] = {6,5,4,2,9,1,5,12,3,2};
int f[N];
int l[N];//表示路径。
int e = 0;
 int main()  //找最长递减子序列。
 {
    void printl(int);  //用于打印路径
    int i;
    memset(l,-1,sizeof(l));  //memset 只能初始化0 和-1.
    memset(f,0,sizeof(f));
    f[0] = 1;
    int max = f[0];
    for(i = 1; i<N; i++)
    {
        for(int j = 0; j<i; j++)
            if(a[i] < a[j] && f[i]<f[j])//a[j]<a[i]:递增子序列；a[j]<=a[i]不减子序列
            {                       //a[j]>a[i]:递减子序列；a[j]>=a[i]不增子序列
                f[i] = f[j];
                l[i] = j;
            }
        f[i] ++;  //将自身加上。
        if(max<f[i])
        {
             max = f[i];
             e = i;  //现在路径的end 位置。
        }
    }
  //  for(i = 0; i<N; i++)
     //   cout<<l[i]<<"  ";
   // cout<<endl;
   // cout<<l[e];
   // cout<<e<<endl;
    cout<<max<<endl;
    printl(e);
    return 0;
 }
void printl(int e)
{
    if(l[e] != -1)
        printl(l[e]);
    cout<<a[e]<<" ";
}