关于dp

线型模型（LIS）

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