最大子序列和问题
摘要：
问题描述：给定一整数序列A1， A2，... ，An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 分治法： 思路：最大子序列和可能出现在三个地方：整个出现在输入数据的左半部分，整个出现在输入数据的右半部分，或者跨越输入数据的中部从而占据左右两个半部分。 代码： 动态 阅读全文
posted @ 2018-05-17 20:49 longlively 阅读(142) 评论(0) 推荐(0) 编辑
