2018年12月2日
[18/12/01]最大子段和(分治法)
摘要： 问题描述：给定一个n(n>=1)个整数序列，求出其中最大连续子段和。例如：序列(-2，11，-4，13，-5，-2)的最大子序列和为20。其最大子序列是：(11，-4，13) 【思想】 若n=1(即序列中只有1个元素)，若该元素大于0，则返回该元素；否则返回0(定义一个序列的最大连续子段和至少为0， 阅读全文
posted @ 2018-12-02 12:55 ID长安忆 阅读(625) 评论(0) 推荐(0)