动态规划不经典问题之LCS与LIS的终极合体——LCIS！

每天都要水博客！。
其实我应该写区间DP和树形DP的，但是还剩30分钟下课，我怕写不出什么好文章，那就随便说点吧。
LCS(最长公共自序列）和LIS（最长上升自序列）都是我们很熟悉的问题，那么我们该怎么求一个最长公共上升自序列呢？
其实我们思考一下这两者的算法，也大约有了点思路。
对于第序列一的第i个和序列二的第j个，如果他们相等，那就往前搜，因为不下降，所以前面能够继承的值一定要满足比第i个小的条件，如果搜到这样的值，继承最优值并加一。如果第i个和第j个不相等，那就不用做任何操作了，因为这两个数不可能同时出现在LCIS里了，那么就继承前i-1个和j-1个的最优值。
我给下代码：

for(int i=1;i<=n;i++)//n,m分别为两序列长度 
for(int j=1;j<=m;j++)
{ 
if(a[i]==b[j])
{
    for(int k=0;k<j;k++)
    f[i][j]=max(f[i][j],f[i-1][k]+1)
}
else
f[i][j]=f[i-1][j-1];
}

水完了，爽！