P1334 最大连续子序列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年5月9日 18:59

动态规划求最大序列和（重点返回始末位置的元素）

P1334

回复 0 | 赞 0 | 浏览 9.5k

import java.util.Scanner; /**情况比较多，题难在返回最大序列和的起始下标。最大序列和用动态规划思想 * @author 回到原点 * */ public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int k=sc.nextInt(); if(k=...

1
2
3

题目最大连续子序列

题解数量21

热门题解

1 记录下标

2 利用动态规划先得出最大子段和及该子序列最后一个元素的索引，然后从最后一个元素的索引位置开始往前将最大子段和减去当前的序列元素，直到减为0，则得到该子序列第一个元素的索引

3 动态规划，使用变量保存字段和最大时的开始和结束索引

4 最大连续序列

5 最大连续子序列题解：

6 dp

7 最大连续子序列

8 最大连续子序列题解：

9 最大连续子序列题解：(记录下标)

10 最大连续子序列题解：动态规划