C动态规划之最长递增子序列

序列a1 a2 a3 an,求其最长递增子序列长度。用Fi表示以ai结尾的递增子序列长度
当i较小时，f1=1。假设f1到fx的值都确定，以ax结尾的最长递增子序列长度依次比较ax与之前的所有ai（i<x）比较
ai小于ax，则为Fi+1；当没有ai小于ax，长度为1。Fi={1，max{1，fj+1}|aj<ai&&j<i} 

1.导弹拦截系统第一发炮弹可以任意高度，但以后没发炮弹都不能高于前一发炮弹，拦截导弹不允许先拦截后面的导弹，再
拦截前面的导弹。每组输入有两行，第一行，输入雷达捕捉到的导弹数量k，第二行 k个导弹的高度 
输出 最多拦截导弹数量
8

300 207 155 300 299 170 158 65 输出6 

#include<stdio.h>
int max(int a,int b) 
{
	return a>b ?a:b;
} 
int list[26];//按袭击事件顺序保存导弹高度 
int dp[26];//保存第i个导弹结尾的最长不增序列长度 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&list[i]);
		}
		for(int i=1;i<=n;i++)
		{//遍历其前所有导弹高度 
			int tmax=1;
			for(int j=1;j<i;j++)
			{//若j号导弹不低于当前导弹 
				if(list[j]>=list[i])
				{//将当前导弹排列在以j结尾的最长不增序列之后，计算dp+1，若大于当前值，则更新 
					tmax=max(tmax,dp[j]+1);
				}
			}
			dp[i]=tmax;
		}
		int ans=1;
		for(int i=1;i<=n;i++)
		{
			ans=max(ans,dp[i]);
		}//找到每一个元素结尾的最长不增子序列的最大值 
		printf("%d\n",ans);
	}
	return 0;
}