单调队列优化DP

# 单调队列优化DP 单调栈和单调队列都是借助单调性,及时排除不可能的决策,保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化,每个决策在候选集合中插入或删除至多一侧的问题。 利用单调队列,我们可以舍去许多无用的状态,来更快的找出最优解。 ### [最大子序和](

你可能感兴趣的:(单调队列优化DP)