九度教程第96题

于 2013-02-16 10:12:00 发布 · 92 阅读

·

0

·

0

文章标签：

#php #c/c++

本文提供了一段C语言源代码，用于计算给定整数序列中最长递减子序列的长度。通过动态规划方法，该算法实现了高效求解。

题目地址：http://jobdu.sinaapp.com/problem.php?cid=1040&pid=95

C语言源码：

#include<stdio.h>
int max[26];
int main()
{
	int i,j,n,a[26],ans;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		max[1]=1;
		for(i=2;i<=n;i++)
		{
			max[i]=1;
			for(j=1;j<i;j++)
			{
				if((a[j]>=a[i])&&(max[j]+1>max[i]))
					max[i]=max[j]+1;
			}
		}
		ans=1;
		for(i=1;i<=n;i++)
			if(max[i]>ans)
				ans=max[i];
		printf("%d\n",ans);
	}
}