删除最少元素（dp）

首先从前往后找出每一个位上的最长非递增子序列，然后从后往前找出每一位上的最长非递增子序列，最后把前后位上的结果相加-1，因为要找出删除最少的元素数，所以n-res即可，这个题还有个点是不一定非得找先减后增的序列，也可以是单减或者单增序列

附上代码 ：

#include<iostream>
#include<cstdio>

using namespace std;

const int maxn=1e3+5;

int a[maxn];
int dp1[maxn];
int dp2[maxn];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    int ans1=-1;
    for(int i=1;i<=n;i++){
        dp1[i]=1;
        for(int j=1;j<i;j++){
            if(a[j]>=a[i]){
                dp1[i]=max(dp1[j]+1,dp1[i]);
            }
        }
        ans1=max(ans1,dp1[i]);
    }
    int ans2=-1;
    for(int i=n;i>=1;i--){
        dp2[i]=1;
        for(int j=n;j>i;j--){
            if(a[i]<=a[j]){
                dp2[i]=max(dp2[j]+1,dp2[i]);
            }
        }
        ans2=max(ans2,dp2[i]);
    }
//    for(int i=1;i<=n;i++){
//        cout<<dp1[i]<<" ";
//    }
//    cout<<endl;
//    for(int i=1;i<=n;i++){
//        cout<<dp2[i]<<" ";
//    }
//    cout<<endl;
    int res=0;
    for(int i=1;i<=n;i++){
        res=max(dp1[i]+dp2[i]-1,res);
    }
    printf("%d\n",n-res);
    return 0;
}