2016年7月2日

子序列最大和

摘要: 问题描述: x[i]中,从任意一个数x[a]到x[b](a<=b)的连续的序列叫做x[i]的子序列, x[i]的子序列的和叫做x[i]的子序列的序列和。 现在已知序列x[i],求一些关于最大序列和的问题答案。 一、子序列最大和 【方法一】 朴素的查找,利用S[i]=S[0]+…+S[i] 进行一次O 阅读全文

posted @ 2016-07-02 15:51 Chuckqgz 阅读(462) 评论(0) 推荐(0) 编辑

导航