2019年3月31日
最大子序列和问题
摘要： 本周学习陈越老师的数据结构课程时，约到最大子序列和的问题。趁着周末有空，把脑海中还有的记忆整理下。 最大子序列和问题：给定一个由N个整数组成成的序列{A1，A2，...，AN}，求函数f（i，j）=max{0,Σjk=iAk}的最大值。 第一种方法可以用枚举法，把所有的可能的组合都遍历一遍。 把所有 阅读全文
posted @ 2019-03-31 13:53 laStardust 阅读(356) 评论(0) 推荐(0)