摘要: 返回一个整数数组中最大子数组的和,细化分析:1,在所有以元素tail结尾的子数组中,选出元素和最大的子数组,tail=1,2...n。2,以元素k结尾的和最大的子数组是包含以元素tail-1结尾的和最大的子数组还是就只有元素tail这一个元素,一共有这两个可选状态。 3,在得到以每个元素结尾的和最大 阅读全文