2024年2月2日
动态规划-最大子段和其变式
摘要： 最大子段和 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 \(O(n^3)\) ：枚举左右端点，再进行 \(O(n)\) 求和。 \(O(n^2)\) ：同上，求和使用前缀和优化 \(O(1)\) 查询。 \(O(n)\) : DP写法// 模拟求最大子段 阅读全文
posted @ 2024-02-02 16:16 Wh1sky 阅读(15) 评论(0) 推荐(0) 编辑