2018年10月21日
0.分治永远大于顺序？关于最大子序列和问题的思考
摘要： p17. 2.4.3 最大子序列和的问题的解 题目：给定整数A1,A2,......,AN,求∑k=i~jAk的最大值（如果所有整数都为负数，则最大子序列和为0） 书中给出了四种不同的算法，时间复杂度依次降低，下面我简单描述一下这四种算法 第一种：穷举法 求出所有子序列和，比较得出最大的 最简单想到 阅读全文
posted @ 2018-10-21 23:00 小菜鸡想成为算法大神 阅读(196) 评论(0) 推荐(0) 编辑