2017年4月10日
最大子段和问题Java实现
摘要： 最大子段和问题 一、问题描述 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大。 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]，子序列是(11，-4,13)，最大子段和是20。 二、解决方法 1、穷 阅读全文
posted @ 2017-04-10 08:53 勇闯天涯zfc 阅读(1693) 评论(0) 推荐(0)