2017年2月28日

最大连续和问题
摘要： 最大连续和，也称最大连续子段和。这个问题虽然简单，但其中蕴含了很多算法的思想，包括动态规划和分治法。 问题描述 最大连续和问题 给出一个长度为n的序列A0,A1,...,An-1，求最大连续和。也就是，要求找到一组(i,j)满足0≤i≤j≤n-1，使得Ai+Ai+1+...+Aj尽量大。 解法1 暴 阅读全文
posted @ 2017-02-28 21:22 SuperZhang828 阅读(1121) 评论(0) 推荐(1) 编辑

导航