关于dp

线型模型（LIS）

 

//线性dp模板 顺推
    f[1]=1;//恒成立 
    for(int i=2;i<=n;i++)//从到第2个数开始 
    {
        f[i]=0;//每次重新开始 赋初值 
        for(int j=i-1;j>=1;j--)//从i到1求中间几个符合 
        {
            if(a[i]>a[j]) f[i]=max(f[i],f[j]);
        }
        f[i]++;//每次加上自身 
    }