找最长递增子数列


简单。易懂。。
#include <iostream>

using namespace std;

void func(int* a,int*b,int * s,int c)
{
    int i,j;
    for(i=0;i<c;i++)
    {
        a=1;
        for(j=0;j<i;j++)
        {
            if(b>b[j]&&a[j]+1>a)
            {
                a=a[j]+1;
                s=b;
            }
        }
    }
}

int main()
{
    int arr[8]={1,-1,2,-3,4,-5,6,7};
    int lis[8]={0};
    int c[8]={0};
    func(lis,arr,c,8);
    int ans=-99999;
    for(int i=0;i<8;i++)
    {
        ans=max(ans,lis);
    }

    cout<<ans<<endl;

    for(int i=0;i<8;i++)
    {
    if(c!=0)
        cout<<c<<" ";
    }
    return 0;
}

posted @ 2013-03-15 01:46  码代码的猿猿  阅读(162)  评论(0编辑  收藏  举报