线性dp（最长上升子序列）

LIS是最长上升子序列。什么是最长上升子序列？ 就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。

就像这样：$2$, $3$, $4$, $7$ 和 $2$, $3$, $4$, $6$ 就是序列 $2$ $5$ $3$ $4$ $1$ $7$ $6$ 的两个上升子序列，最长的长度是 $4$。

不亲自动手写出来，真不知道自己不会。。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[10000],b[10000];
int max(int x,int y)
{
 return x>y? x:y;
}
int main()
{
 int n;
 memset(b,0,sizeof(b));
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 scanf("%d",&a[i]);
 int x=0;
 for(int i=1;i<=n;i++)
 {
  for(int j=1;j<i;j++)
  {
   if(a[i]>a[j])
   b[i]=max(b[j]+1,b[i]);
  }
  x=max(x,b[i]);
 }
 printf("%d\n",x+1);
 return 0;
 }