联机算法——最大子数组问题
来源:互联网 发布:大数据高并发 面试题 编辑:程序博客网 时间:2024/06/01 09:56
代码
public class Max { private static int max ( int [] a ) { int sum = 0, thisSum = 0; for ( int i = 0; i < a.length-1; i++ ) { thisSum += a[i]; if ( thisSum > sum ) sum = thisSum; else if ( thisSum < 0 ) thisSum = 0; } return sum; } //测试 public static void main( String [] args) { int [] a = { 4, -3, 5, -2, -1, 2, 6, -2}; System.out.println( max(a) ); }}
输出
11
简要分析
联机算法正确性不易看出,也难开发。
但仅需常量空间并以线性时间运算。
阅读全文
0 0
- 联机算法——最大子数组问题
- 读书笔记:数组最大子序列问题 及 联机算法
- 最大子序问题的联机算法
- 算法导论—最大子数组问题
- 算法导论——最大子数组问题
- 算法导论例程——最大子数组问题
- 经典算法——连续子数组最大和问题
- 联机算法求最大子序列和
- 联机算法求最大子序列和
- 算法导论——最大子数组
- 算法导论——最大子数组
- 【数据结构和算法分析】最大子序列求和问题及联机算法
- 分治——最大子数组问题
- 算法学习笔记----最大子数组问题
- 算法导论之最大子数组问题
- 【算法导论】最大子数组问题
- 【算法设计-分治】最大子数组问题
- 算法之最大子数组问题
- C++实现局域网双向通信(socket)
- Python学习笔记之os模块
- 暑假集训 安迪的字典
- CodeForces Round#423 Div2D&Div1B(827B) Solution
- tensorflow安装错误
- 联机算法——最大子数组问题
- js: 0.1+0.2
- redis-SDS 分析
- 通过retf和调用门实现特权级转换
- 机器学习资料
- CentOS上如何安装RAID阵列以及如何补装图形界面
- TCP/IP 以及TCP与UDP的区别
- Java中equals和==的区别
- spring标签详解