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 阅读(504) 评论(0) 推荐(0)

导航