2019 年 4月 16 日随笔档案 - jrz

2019年4月16日

软件工程第三次作业

摘要：求最大连续子数组和（最大子段和）算法设计一个数组arr，求它的最大连续子数组的和，使用currentSum来计算当前连续子数组的和，如果currentSum小于0，那么无论后面再加上什么数字都只会让子数组变小，所以抛弃当前子数组，重新开始计算子数组的值。算法流程图如图1 阅读全文

posted @ 2019-04-16 20:09 jrz 阅读(169) 评论(0) 推荐(0) 编辑