问题描述算法导论P38提到来源：已知一股票在某一段时间内的变化趋势，问该时间段内何时买入，何时卖出，使得收益最大，求出最大值转化：给定一个数组，从中选取一个连续的子数组，使得其元素和在所有的子数组中最大，返回该最大值。解决方案暴力搜索n个元素中选取两个元素，计算两个元素之间的元素的和，将其与max相... ...
分类：
编程语言 时间：
2020-02-18 16:35:21
阅读次数：
75
问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
分治法就是将一个复杂难解决问题拆成一些容易解决的小问题，再依次解决而最终解决整个问题 new int[] { 2, -3, 4, 67, 6 } 这样一个下标为0到4的数组，要找最大子数组，需要将其拆分成两个子数组，mid=（0+4）/2 即为0~mid的左数组和mid+1~4的右数组 最大子数组可 ...
分类：
编程语言 时间：
2019-01-30 13:12:33
阅读次数：
141
这次直接遇到的问题一个是如何计算连续最大子数组,一个是如何判断结果超限,确实用了不少时间来思考,思路是分为三段1是设置一个数组能储存1000个元素2是计算最大连续子数组3是设立判断是否超限的条件.这次的任务使我们有所收获,但也只做到最终结果超限的判断却并没有想到如何计算出超限的最终结果,不太清楚该怎 ...
分类：
编程语言 时间：
2018-10-14 00:26:17
阅读次数：
152
js代码： 数组长度为20实测（各跑100次）↓ 数组长度为100实测（各跑100次）↓ 数组长度为500实测（各跑100次）↓ ...
分类：
编程语言 时间：
2018-10-05 18:58:32
阅读次数：
115
分治法https://www.cnblogs.com/zuofaqi/p/9678356.html 引入了最大子数组问题，它有一个更高效的解决方法就是动态规划法 如果已经直到 A[0...i] 的最大子数组，那么 A[0...i+1] 的最大子数组要么是 A[0...i] 的最大子数组，要么是某个子 ...
分类：
编程语言 时间：
2018-09-20 22:56:02
阅读次数：
259
最大子数组问题 本文只是做一个记录，更细致的思路请查看算法导论 最大子数组结构体 暴力求解 计算所有的数组区间的和进而得到最大的子数组，算法复杂度为θ(n2)。这种方法在小规模的数据表现很好，d但是在大规模数据中则很糟糕，但可用作分治算法的改进。实现的思路是先计算从以 为起始的最大子数组，然后从[1 ...
分类：
编程语言 时间：
2018-09-01 21:49:20
阅读次数：
212
只有当数组中包含负数时，最大子数组问题才有意义。如果所有元素都是非负的，最大子数组问题没有任何意义，因为整个数组和肯定是最大的 ...
分类：
编程语言 时间：
2018-08-12 17:33:42
阅读次数：
128
简介 算法导论第四章介绍过使用分治法求最大子数组问题，其基本思想就是把一个数组分成三部分，a[0:n/2]，a[n/2+1:n]，a[j:k] (其中0 include "gtest/gtest.h" using namespace std; / 功能函数 @author Stone version ...
分类：
编程语言 时间：
2018-03-29 22:36:48
阅读次数：
356
问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc ...
分类：
编程语言 时间：
2018-03-14 22:09:56
阅读次数：
196
