数据结构与算法1——子序列最大问题
摘要:
求N个连续数字中子序列最大的和以及起始和结束下标位置 thissum存放当前子序列所求和,当thissum<0,不会使得以后的和变大,则从0重新开始计算新的子序列的和。 每一次更大的thissum都会被替换到新的maxsum中, 如果重新开始的新的子序列的总和大于上一个maxsum,起始位置是min 阅读全文
posted @ 2017-06-15 23:24 guoshiyv 阅读(636) 评论(0) 推荐(0) 编辑