信息学一本通,动态规划2500: 信息学奥赛一本通T1597-滑动窗口题解

爱的那么颓废 算法基础篇 49 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给一个长度为 N 的数组,一个长为 K 的滑动窗体从最左端移至最右端,你只能看到窗口中的 K 个数,每次窗体向右移动一位,如下图:。你的任务是找出窗体在各个位置时的最大值和最小值。

原题来自:POJ 2823 给一个长度为 N 的数组,一个长为 K 的滑动窗体从最左端移至最右端,你只能看到窗口中的 K 个数,每次窗体向右移动一位,如下图: 你的任务是找出窗体在各个位置时的最大值和最小值。

信息学一本通,动态规划2500: 信息学奥赛一本通T1597-滑动窗口题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 信息学一本通 动态规划2500: 信息学奥赛一本通T1597-滑动窗口题解