连续子序列最大值中的最小值
典型的DP。关键是注意下标，画出图就能帮助你注意很多细节。
#include<iostream>
#include<vector>
#include<algorithm>
//为了思路清晰，用了二维。如果优化，可以降维。一维即可
using namespace std;
int main()
{
int n,min=99999999;
cin >> n;
vector<int>zq(n);
vector<vector<int>>dp(n, vector<int>(n+1));//dp[i][j]表示第i个位置长度为j的子序列最大值，长度我从1开始计
for (int i = 0; i < n; ++i)
{
cin >> zq[i];
dp[i][1] = zq[i];
}
for (int i = 0; i < n; ++i)//dp一下
{
for (int j = 2; j <= n; ++j)//等于是因为长度我是从1开始
if(i+j<=n)//优化
dp[i][j] = max(dp[i][j - 1], dp[i + 1][j - 1]);
}
for (int j = 1; j <= n; ++j)
{
for (int i = 0; i <= n-j; ++i)//由于优化了，这里也记得注意循环次数
if (min > dp[i][j])
min = dp[i][j];
cout << min << " " ;
min = 99999999;
}
return 0;
}