#include <stdio.h>
#include <stdlib.h>
int a[1000];
int f[1000];
void LOSS(int *a,int *f,int n)
{
int i,j,max,maxlen=1;
for(i=1;i<=n;i++) f[i]=1;
for(i=2;i<=n;i++)
{
max=0;
for(j=1;j<i;j++)
{
if(a[j]<a[i]&&f[j]>max)
max=f[j];
}
f[i]=max+1;
if(maxlen<f[i])
maxlen=f[i];
}
printf("%d\n",maxlen);
}
int main()
{
int n,i;
while(1)
{
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余1页未读,立即下载