作业帮 > 数学 > 作业

求由n个整数构成的的数列的子数列最大的和,并记录子数列的首尾元素位置 这种acm题怎么解?思路是什么?动态规划吗?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 19:04:01
求由n个整数构成的的数列的子数列最大的和,并记录子数列的首尾元素位置 这种acm题怎么解?思路是什么?动态规划吗?
设sum为最大总和,tem为目前统计总和,a为首,b为末.b++遍历数列,非负加上.负数若加上大于目前统计综合,则a设为后面遇到的第一个非负数,tem置零,b从a开始遍历.