本文介绍了一个用于求解最长递增子序列(LIS)问题的C语言实现算法。该算法通过动态规划的方式找到给定序列中最长递增子序列的长度，并详细展示了其核心逻辑与实现步骤。
#include
int a[40000],bb[40000];
int lcs(int *a,int ll,int rr)
{
int i,k=1;
bb[1]=a[ll];
for(i=ll+1;i<=rr;i++)
{
if(a[i]>bb[k]) bb[++k]=a[i];
else
{
int ll=1,rr=k,mid;
while(ll>1;
if(bb[mid]>=a[i]) rr=mid;
else ll=mid+1;
}bb[rr]=a[i];
}
} return k;
}
int main()
{
int T,n;
while(scanf("%d",&T)!=EOF)
{
while(T--)
{
scanf("%d",&n);
for(int i=0;i
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
