GenmCai

题解

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6)

/ 注册

全部文章 / 题解（共1篇）

题解 | 《算法竞赛进阶指南》最大子序和

【题目】输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 【题解】一开始没有想到可以用单调队列，以为能用dp之类的过过掉，但是莫得成功，寻思之后再想想。而单调队...

单调队列

2019-08-26

0 677