2016年5月10日
21 最大子阵列 @计蒜客
摘要： 题目地址 http://nanti.jisuanke.com/t/21 就是求最大子串和，不过通常当最大和 < 0 时，题目要求将最大和置为 0 ，这道题则要求求最大和（可以为负值） 经典的动态规划算法，没有办法处理全是负数的情况。所以只需多加一个变量记录序列的最大值即可。 # include <s 阅读全文
posted @ 2016-05-10 19:41 _Ade 阅读(135) 评论(0) 推荐(0) 编辑