hdu 1257 最少拦截系统（DP）

最新推荐文章于 2020-08-19 14:07:24 发布

原创最新推荐文章于 2020-08-19 14:07:24 发布 · 419 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种求解最长递增子序列问题的高效算法实现。通过输入一系列整数，该程序能够找出其中最长递增子序列的长度。采用动态规划思想，利用数组进行中间结果存储以达到优化目的。

点击打开链接

#include"stdio.h"
int main()
{
	int a[10011],b[10011];
	int i,j,c,n;
	while(scanf("%d",&n)!=EOF)
	{
		c=1;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		b[0]=a[0];
		for(i=1;i<n;i++)
		{
			for(j=0;j<c;j++)
			{
				if(a[i]<=b[j])
					
					break;
			}
			b[j]=a[i];
			if(j==c) c++;
		}
		printf("%d\n",c);
	}
	return 0;
}