摘要：
算法与数据结构 4.2、最大子段和-枚举优化 一、总结 一句话总结： 对最大子段和的枚举优化，就是通过预处理来减少重复的计算 /* 枚举优化 可以把求和的那层循环去掉，我们可以对数据做预处理 用s[i]表示第一个数到第i个数这个序列的和 那么求s[i-j]（第i个数到第j个数这个序列的和）的时候， 阅读全文
posted @ 2020-06-02 09:14
范仁义
阅读(239)
评论(0)
推荐(0)
摘要：
算法与数据结构 4.1、最大子段和-枚举解法 一、总结 一句话总结： 枚举解法就是按照题目要求，枚举出子段，对子段进行求和，求出里面和最大的即可，思路简单，但是效率不高 枚举变量：每一段的起点、终点 枚举范围：起点：1-n，终点：起点-n 枚举判断条件： 求和得到每一段的和，在这些和里面选出最大的 阅读全文
posted @ 2020-06-02 08:35
范仁义
阅读(447)
评论(0)
推荐(0)
浙公网安备 33010602011771号