求序列中最大连续子序列之和(递推)
2018-03-24 15:31
211 查看
题目:先读入一个数n,然后读入n个数,求n个数中最大连续子序列之和
思路:直接递推即可。
import java.util.Scanner;
public class Main {
public static void main(String []args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int a[] = new int
;
for(int i=0;i<n;i++)
a[i] = in.nextInt();
int max = 0;
for(int i=1;i<n;i++) {
a[i] = max(a[i-1]+a[i],a[i]);
if(max<a[i])
max = a[i];
}
System.out.println(max);
}
static int max(int x,int y) {
return x>y?x:y;
}
}
如果你有更好的思路欢迎在评论区分享交流,感谢观看。
思路:直接递推即可。
import java.util.Scanner;
public class Main {
public static void main(String []args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int a[] = new int
;
for(int i=0;i<n;i++)
a[i] = in.nextInt();
int max = 0;
for(int i=1;i<n;i++) {
a[i] = max(a[i-1]+a[i],a[i]);
if(max<a[i])
max = a[i];
}
System.out.println(max);
}
static int max(int x,int y) {
return x>y?x:y;
}
}
如果你有更好的思路欢迎在评论区分享交流,感谢观看。
相关文章推荐
- 六种姿势拿下连续子序列最大和问题,附伪代码(以HDU 1003 1231为例)
- 最大连续子序列----DP动态规划
- hdoj 1231(最大连续子序列)
- 算法设计与分析——最大连续子序列之和问题
- 浅谈DP 杭电 1231 最大连续子序列
- hdu 1231 最大连续子序列
- HDU 1003 最大连续子序列
- [珠玑之椟]字符串和序列:左移、哈希、最长重复子序列的后缀数组解法、最大连续子序列
- 最大连续子序列和-动态规划
- 最大连续子序列问题的java实现
- HDU1231 最大连续子序列
- 动态规划实现最大连续子序列和,最长不下降子序列和最长公共子序列
- 【HDU 1231】最大连续子序列(DP)
- hdu 1231 最大连续子序列(dp)
- 最大连续子序列乘积
- 最大连续子序列 hdu1231
- hdu 1003 Max Sum (最大连续子序列)
- hdu 1231 最大连续子序列 DP
- 最大连续子序列和 HDU 1231 (时间复杂度为O(n))
- 最大连续子序列求解