动态规划 最长非升/降子序列

在你的帮助下，蔚蓝来到了埃及,在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个

问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？ 问题是这

样的：

 给定一个序列.求最长上升子序列(lis)p1

例如65 158 170 299 300 155 207 389

 LIS=<65,158,170,299,300,389>。

#include
#define MaxLength 20
/*
   给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。
   x[a1]a[j]&&l[i]<=l[j])
			{
				l[i]=l[j]+1;
			}
		}
		if(l[i]>t)
		{
			t=l[i];
		}
	}
	printf("最长上升子序列：%d\n",t);
}
void main()
{
	int n;
	scanf("%d",&n);
	int a[MaxLength];
	for(int i=0;i

 但是，现在还有一个附加条件：求出的最长上升子序列必须含有第K项。比如，在上面的例子中，

要求求出的最长上升子序列必须含有第6项，那么最长上升子序列就是：65 155 207 389。

#include
#define MaxLength 20
/*
   给出一个由n个数组成的序列x[1..n]，找出它的最长单调上升子序列。
   x[a1]k)
		{
			for(int j=k;ja[k]&&l[i]<=l[j])
				{
					l[i]=l[j]+1;
				}
			}
			if(l[i]>t)
			{
				t=l[i];
			}
			continue;
		}
		for(int j=0;ja[j]&&l[i]<=l[j])
			{
				l[i]=l[j]+1;
			}
		}
		if(l[i]>t)
		{
			t=l[i];
		}
	}
	printf("最长上升子序列：%d\n",t);
}
void main()
{
	int n,k;
	scanf("%d",&n);
	scanf("%d",&k);
	int a[MaxLength];
	for(int i=0;i