4.4查找算法的程序实现.docx

将查找优化进行到底学习任务单 提出问题求最大子段和 给定n个整数可能为负数组成的序列a(1,a(2,a(3,a(n,求该序列如a(i)+a(i+1)++a(j)的子段和的最大值当所给的整数均为负数时定义最大子段和为0 算法1枚举法 算法思想 枚举字段的 起点 i 和 终点 j 计算当前子段和(第i个数到第j个数的和) tmp 判断当前子段和tmp是否大于当前最大子段和 ans 若tmp>ans 则