题目描述

给定一个整数数组nums和一个整数k，返回nums的非空子序列的最大和，要求子序列中相邻元素的下标之差不超过k。使用动态规划结合单调队列优化，dp[i]表示以nums[i]结尾的满足条件的最大子序列和。单调队列用于在滑动窗口内快速获取最大值。