LeetCode 5180. 帶限制的子序列和

https://leetcode-cn.com/problems/constrained-subset-sum/node 使用動態規劃，dp[i]表示以i結束的最大子序列和，每一個以i位置結束的有k+1個選擇，子序列只有這個元素或者從前面k個位置的某一個位置接上。code 而後快速求前面k個的最大值，能夠用到堆，從舊到新、從大到小隊列隊列 struct Node{ int pos;

>>阅读原文<<