蒟蒻求助。。。
  • 板块学术版
  • 楼主shight
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/1/2 11:48
  • 上次更新2023/11/5 05:19:01
查看原帖
蒟蒻求助。。。
114859
shight楼主2021/1/2 11:48

有没有希望在尽可能短的时间里求出一个长度为n的序列中长度为k的连续子序列的最大值的最小值,其中k是1-n中的所有数

比如说2 3 1 4 5

k=1时最大值最小的连续子序列为1,序列最大值为1

k=2时最大值最小的连续子序列为3 1(2 3),序列最大值为3

k=3时最大值最小的连续子序列为2 3 1,序列最大值为3

k=4时最大值最小的连续子序列为2 3 1 4,序列最大值为4

k=5时最大值最小的连续子序列为2 3 1 4 5,序列最大值为5

求出所有1<=k<=n中,对应的最大值最小的连续子序列的最大值

百度无果,故请求各位大佬帮助

2021/1/2 11:48
加载中...