2015年7月12日
最大子段和问题及其推广
摘要： 实在是太颓废了，所以开始写点东西吧。。。。最大子段和： 给定N个数（可能为负整数）组成的序列a1...an,求该序列形如∑ak(i0时，b[j] = b[j-1]+a[j]否则b[j] = a[j];由此得出递推式b[j] = max(b[j-1]+a[j],a[j]) （10) b += a[i]... 阅读全文
posted @ 2015-07-12 14:14 lmlyzxiao 阅读(232) 评论(0) 推荐(0)