205. Maximum sum 简单
时间限制: 1.0s · 内存限制: 64MB · 通过: 0/0
对于给定的整数序列$A=\{a_1, a_2,..., a_n\}$,找出两个不重合连续子段,使得两子段中所有数字的和最大。我们如下定义函数 $d(A)$: $$d(A) = \begin{matrix}max\\1≤s_1≤t_1 < s_2≤t_2≤n \end{matrix} \left\{ \sum_{i=s_1}^{t_1}a_i+\sum_{j=s_2}^{t_2}a_j \right\}$$ 我们的目标就是求出$d(A)$。
提交代码
C++
请先登录
登录后即可提交代码