小明要在长度为 kkk 的连续区间里,让“舒适度总和”尽可能大;若最大值有多段并列,取最靠前的一段。因 kkk 为奇数,区间存在唯一的居中位置,设区间左端为 LLL,则居中位置为 L+⌊k/2⌋L+\lfloor k/2 \rfloorL+⌊k/2⌋。
核心就是在数组上寻找固定长度为 kkk 的最大子段和。这正是典型的滑动窗口问题:
小明搬到了一个新的城市,第一件事当然就是为自己选一个合适的住址。
现在他已经选定了一条街道,准备在街道的某个位置住下来。小明给每个位置赋值了一个舒适度。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册