连续子序列最大值中的最小值

#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;
}