2016年3月16日
[算法]连续子数组最大和
摘要： [问题描述] 给定一个数组，求其中一段连续的子数组，使其和最大。 [算法及其实现] 据说这是一个面试的经典问题，照例咱们先来分析分析。如果所有数都是非负的，当然整个数组的和就是最大和；所以当数组中存在负数时，这个问题才有意思。（本题考虑整型数，且一切运算结果不超过int的情况） 一切先从暴力开始思考 阅读全文
posted @ 2016-03-16 14:01 zyy是一只超级大沙茶 阅读(538) 评论(0) 推荐(0)