2023年6月16日
Maximum Subarray
摘要： 提供一个复杂度与 kkk 无关的算法。 容易发现的是，当 x<0x<0x<0 时，我们令 x←−xx \leftarrow -xx←−x， k←n−kk \leftarrow n-kk←n−k，与原题等价。 所以下文我们默认 x≥0x \geq 0x≥0。 我们先考虑最终选择所有长度 <k<k<k 阅读全文
posted @ 2023-06-16 18:26 HappyBobb 阅读(11) 评论(0) 推荐(0)