LeetCode 5180. 带限制的子序列和

https://leetcode-cn.com/problems/constrained-subset-sum/node 使用动态规划,dp[i]表示以i结束的最大子序列和,每一个以i位置结束的有k+1个选择,子序列只有这个元素或者从前面k个位置的某一个位置接上。code 而后快速求前面k个的最大值,能够用到堆,从旧到新、从大到小队列队列 struct Node{ int pos;
相关文章
相关标签/搜索